描述

　　给定两个正整数，求它们的最大公约数。

输入
　　有多组数据，每行为两个正整数，且不超过int可以表示的范围。
输出
　　行对应输出最大公约数。
样例输入
　　4 8
　　8 6
　　200 300
样例输出
　　4
　　2
　　100

提示

　　最大公约数公式：辗转相处法

代码展示：

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

结果截图