【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(i

>>阅读原文<<