最大公约数GCD
2018-02-22 14:48
155 查看
输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input
30 105Sample Output
15
#include<stdio.h> int main() { int m, n, res; while(scanf("%d%d", &m, &n) != EOF) { res = m%n; while(res) { m = n; n = res; res = m%n; } printf("%d\n", n); } return 0; }
相关文章推荐
- 最大公约数GCD
- 【51NOD-0】1011 最大公约数GCD
- 最大公约数(gcd):Euclid算法证明
- 最大公约数GCD(Greatest Common Divisor)算法小结
- 51NOD-1011 最大公约数GCD
- 51Nod1011 最大公约数GCD
- 求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)
- 最大公约数GCD
- GCD -- 最大公约数 LCM -- 最小公倍数
- 最大公约数gcd
- Gcd(最大公约数)
- 51Nod 1011 最大公约数GCD
- 最大公约数(Gcd)两种算法(Euclid && Stein)
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- 2.7 编程之美--最大公约数的3种解法[efficient method to solve gcd problem]
- BZOJ 2818: Gcd区间内最大公约数 为素数的对数(欧拉函数的应用)
- GCD最大公约数
- 最大公约数(GCD)的另类求法
- 最大公约数和快速gcd
- Leetcode ☞ 263. Ugly Number ☆ 【附求质数 prime number 最大公约gcd 最小公倍lcm】