辗转相除法求最大公约数
2015-05-06 17:24
148 查看
#include <stdio.h>
int main()
{
int a,b;
int t;
scanf("%d %d", &a, &b);
int origa = a;
int origb = b;
while ( b != 0 ) {
t = a%b;
a = b;
b = t;
}
printf("%d和%d的最大公约数是%d.\n", origa, origb, a);
return 0;
}
int main()
{
int a,b;
int t;
scanf("%d %d", &a, &b);
int origa = a;
int origb = b;
while ( b != 0 ) {
t = a%b;
a = b;
b = t;
}
printf("%d和%d的最大公约数是%d.\n", origa, origb, a);
return 0;
}
相关文章推荐
- I - 辗转相除法求最大公约数
- 辗转相除法 最大公约数
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- 算法.数学.初级.求最小公倍数--(利用最大公约数的辗转相除法),powerbuilder powerscript实现
- 最大公约数-辗转相除法
- 利用辗转相除法计算最大公约数与最小公倍数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求最大公约数
- 欧几里德算法(辗转相除法):求两个整数最大公约数
- 求最大公约数——辗转相除法,更相减损术
- 给定两个数m,n,使用欧几里得的辗转相除法求出它们的最大公约数
- 最大公约数 - 辗转相除法证明
- 通用版1.I - 辗转相除法求最大公约数
- 【C】辗转相除法求两个数的最大公约数,利用位运算交换两个数无须中间变量
- 求最大公约数-辗转相除法(Java)
- 辗转相除法求最大公约数-C
- 递归实现最大公约数:辗转相除法
- 最大公约数-辗转相除法
- 习题:求两个数的最大公约数-辗转相除法
- 辗转相除法求最大公约数,非goto