-
题目描述:
-
输入两个正整数,求其最大公约数。
-
输入:
-
测试数据有多组,每组输入两个正整数。
-
输出:
-
对于每组输入,请输出其最大公约数。
-
样例输入:
-
49 14
-
样例输出:
-
7
#include<stdio.h> #include<math.h> int Max_d(int a,int b) { int temp; while(b!=0) { temp=b; b=a%b; a=temp; } return a; } int main() { int a,b,temp; while(scanf("%d %d",&a,&b)!=EOF) { if(a<b) { temp=a; a=b; b=temp; } printf("%d\n",Max_d(a,b)); } return 0; }
-