用辗转相除法求两个正整数的最大公约数
2007-01-13 10:38
281 查看
#include <stdio.h>
#include <conio.h>
int divisor(int,int);
void main()
int divisor(int a,int b)
{
int r;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
return a;
}
#include <conio.h>
int divisor(int,int);
void main()
int divisor(int a,int b)
{
int r;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
return a;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 编写程序，采用辗转相除法求解两个正整数的最大公约数
- 利用辗转相除法求两个正整数的最大公约数
- java 输入两个正整数 m 和 n，求其最大公约数和最小公倍数
- 求两个正整数的最大公约数
- 2用辗转相除法计算两个整数的最大公约数
- C++/C经典算法百题--（39-42）年龄几何，三色球问题，两个正整数的最大公约数和(GCD)和最小公倍数(LCM)
- 【C语言】编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。（辗转相除法和常规求法）
- C语言实现求两个正整数的最大公约数
- 求两个整数最大公约数的三种方法（相减法，辗转相除法，穷举法）
- 将两个正整数的最大公约数表示成两个数的线性组合（暴力）
- 输入两个正整数a和b，求其最大公约数和最小公倍数。
- 求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)
- [c++]求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 7.7.1 穷举法求两个正整数的最大公约数
- 汇编语言: 根据欧几里德辗转相除法求两个正整数M、N的最大公约数R。
- leetcode 365. Water and Jug Problem 两个水杯倒水问题 + 最大公约数Gcd辗转相除法
- C语言计算两个正整数的最大公约数与最大公倍数
- 辗转相除法求两个非负数的最大公约数问题
- 求两个正整数的最大公约数