最大公约数(最小公倍数)
2017-08-15 20:47
141 查看
这个说不上模板,算是一个知识点吧,先记着,其实这种东西盲打也挺快的:
也就不发啥题目了:
int GCD(int a,int b)
{
int r;
while(b!=0)
{
r=b;
b=a%b;
a=r;
}
return a;
}
也就不发啥题目了:
int GCD(int a,int b)
{
int r;
while(b!=0)
{
r=b;
b=a%b;
a=r;
}
return a;
}
相关文章推荐
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数与最小公倍数的探究
- 求两个整数的最大公约数与最小公倍数
- 最大公约数最小公倍数
- HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
- 最小公倍数和最大公约数
- 最大公约数与最小公倍数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数: 最小公倍数
- 实验七-最大公约和和最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 最大公约数与最小公倍数Java
- 最小公倍数与最大公约数
- wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】
- 最大公约数与最小公倍数
- 基于C++求两个数的最大公约数最小公倍数
- 最大公约数和最小公倍数
- Python实现利用最大公约数求三个正整数的最小公倍数示例
- 输入两个正整数,求它们的最大公约数和最小公倍数.
- 输入两个正整数,求它们的最大公约数和最小公倍数。