c语言学习之 辗转相除法求最大公约数

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int a, b;
 6     scanf("%d %d", &a, &b);
 7     int t;
 8     
 9     while ( b != 0){
10         t = a % b;
11         a = b;
12         b = t;
13         printf("a=%d, b=%d, c=%d", a, b, t);
14     }
15     printf("\ngcd=%d", a);
16     
17     return 0;
18  }