题目1056:最大公约数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:7679
解决:5045
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
来源:
代码1:
#include <stdio.h>
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",gcd(a,b));
}
return 0;
}
代码2:
#include <stdio.h>
int gcb(int a,int b){
while(b!=0){
int t=a%b;
a=b;
b=t;
}
return a;
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=0){
printf("%d\n",gcb(a,b));
}
return 0;
}