51Nod1011 最大公约数GCD(C语言)
2017-08-11 22:20
239 查看
输入2个正整数A,B,求A与B的最大公约数。
Input
Output
Input示例
Output示例
C语言AC代码
利用辗转相除法,一个数一直除另一个数,
92cc
直到余数为零,这个除数就是最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
C语言AC代码
#include<stdio.h> int gcd(int a,int b) { return (b>0)?gcd(b,a%b):a; } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",gcd(a,b)); return 0; }最大公约数就是最大公因数,指两个或多个整数中共有的因数中最大的。
利用辗转相除法,一个数一直除另一个数,
92cc
直到余数为零,这个除数就是最大公约数。
相关文章推荐
- 51Nod1011 最大公约数GCD
- Euclid Greatest Common Divisor-GCD - 欧几里得 最大公约数
- 最大公约数GCD
- 最大公约数与最小公倍数(c语言)
- 最大公约数 与 异或 UVA GCD XOR 数论小技巧记录
- 求最大公约数——欧几里得算法(C语言)
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 最大公约数GCD 1
- C语言:基础练习,求两个整数的最大公约数
- 【算法】辗转相除求最大公约数gcd
- C语言之linux内核实现最大公约数算法
- C语言求两个数中最大公约数
- 【C语言】最大公约数(更相减损法)和(辗转相除法)
- 最大公约数GCD的三种算法程序
- 最大公约数GCD(Greatest Common Divisor)算法小结
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- C语言求两个数的最大公约数的三种算法
- c语言求最大公约数
- 常见算法:C语言求最小公倍数和最大公约数的算法
- C语言——求最大公约数