（51nod）1011 - 最大公约数GCD

1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题  收藏  关注 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 相关问题 最小公倍数LCM  0   最小公倍数之和  160   最小公倍数之和 V3  640 最大公约数之和 V3  640   最小公倍数计数  640   最小公倍数之和 V2  320 最大公约数之和 V2  160   最大的最大公约数  40   最大公约数之和  80

#include <cstdio> using namespace std; int gcd(int a,int b) { if(a<b) {a=a+b; b=a-b; a=a-b;} return a%b?gcd(b,a%b):b; } int main() { int a,b; while(~scanf("%d %d",&a,&b)) { printf("%d\n",gcd(a,b)); } return 0; }