最大公约数和最小公倍数
来源:互联网 发布:implode 二维数组 编辑:程序博客网 时间:2024/06/05 16:46
最大公约数和最小公倍数
[cpp]
//辗转相除法求最大公约数
int GCD(int m,int n)
{
int tem;
if(m<n){tem=m;m=n;n=tem;}
while(n!=0){
tem=m%n;
m=n;
n=tem;
}
return m;
}
//辗转相减法求最大公约数
int GCD(int m,int n)
{
int tem;
while(n!=0){
if(m<n){tem=m;m=n;n=tem;}
tem=m-n;
m=n;
n=tem;
}
return m;
}
//最小共倍数等于m*n/最大公约数,所以求出了最大公约数就能很快得出最小公倍数啦
int LCM(int m,int n)
{
return m*n/GCD(m,n);
}
[cpp]
//辗转相除法求最大公约数
int GCD(int m,int n)
{
int tem;
if(m<n){tem=m;m=n;n=tem;}
while(n!=0){
tem=m%n;
m=n;
n=tem;
}
return m;
}
//辗转相减法求最大公约数
int GCD(int m,int n)
{
int tem;
while(n!=0){
if(m<n){tem=m;m=n;n=tem;}
tem=m-n;
m=n;
n=tem;
}
return m;
}
//最小共倍数等于m*n/最大公约数,所以求出了最大公约数就能很快得出最小公倍数啦
int LCM(int m,int n)
{
return m*n/GCD(m,n);
}
0 0
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 第一次写截图没传上去从新来一次
- 0到100奇数之和
- 1107 -- 闰年
- js中数字类型数组排序
- C语言下的清屏函数
- 最大公约数和最小公倍数
- 1108 -- 最简单的循环
- 史上最简单的Hibernate入门简介
- 体验 Docker
- 【笔试】32、调整数组顺序使奇数位于偶数之前
- 1109 -- aabb
- zzuli OJ 1078: a+b(多实例测试1)
- JavaScript 设计模式之----单体(单例)模式
- 1110 -- 3n+1中文版(简化版)