辗转相除法C语言
#include <stdlib.h> #include <stdio.h> int main() { int b,c,y; system("color 0A"); printf("输入被除数和除数:"); scanf("%d%d",&b,&c); y=b%c; if(y==0) printf("最大公约数是:%d\n",c); else { do { b=c; c=y; y=b%c; } while(y!=0); printf("最大公约数是:%d\n",c); } return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。