1 //辗转相除法 2 int main() 3 { 4 5 int a,b; 6 int t; 7 scanf("%d %d", &a,&b); 8 while( a%b !=0) 9 { 10 t = a%b; 11 a = b; 12 b = t; 13 } 14 printf("最大公约数是:%d", t); 15 return 0; 16 } 17 18 //最大公约数 19 int main() 20 { 21 int a, b; 22 int min; 23 scanf("%d %d" ,&a,&b); 24 if(a<b) 25 { 26 min = a; 27 }else{ 28 min = b;} 29 int ret = 0; 30 int i; 31 for (i =0; i<min; i++) 32 { 33 if(a%i == 0) 34 { 35 if (b%i ==0) 36 { 37 ret = i; 38 } 39 } 40 } 41 printf("%d和%d的最大公约数是%d.\n", a,b,ret); 42 43 }
C语言--最大公约数
猜你喜欢
转载自www.cnblogs.com/0422hao/p/10877587.html
今日推荐
周排行