【51nod】1011 最大公约数GCD
【51nod】1011 最大公约数GCD
方法: 辗转相除法求最大公约数
题目:
1011 最大公约数GCD
1 秒 131,072 KB 0 分 基础题
输入2个正整数A,B,求A与B的最大公约数。
输入
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最大公约数。
输入样例
30 105
输出样例
15
#include<stdio.h>
int gcd(int a,int b)
{
if(b==0) return a;
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;
}