标签：clu div 最大 stdio.h ext amp out name algorithm
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
输出A与B的最大公约数。
30 105
15
水题~~~~~~~
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
long long gcd(long long a,long long b){
if (b==0)
return a;
return gcd(b,a%b);
}
int main()
long long a,b,c;
scanf("%I64d%I64d",&a,&b);
c=gcd(a,b);
cout<<c<<endl;
}
标签：clu div 最大 stdio.h ext amp out name algorithm
原文地址：http://www.cnblogs.com/z-712/p/7291291.html
