1 #include<stdio.h> 2 3 int gcd(int a, int b) 4 { 5 int c; 6 while(b) 7 { 8 c = a % b; 9 a = b; 10 b = c; 11 } 12 return a; 13 } 14 15 int main() 16 { 17 int a, b; 18 while(scanf("%d%d", &a, &b) != EOF) 19 { 20 printf("%d\n", gcd(a, b)); 21 } 22 return 0; 23 }
【gcd】辗转相除法
猜你喜欢
转载自www.cnblogs.com/yuanweidao/p/11563798.html
今日推荐
周排行