求两个数的最大公约数和最小公倍数
2010-11-13 10:29
316 查看
#include<stdio.h>
#include<math.h>
void main()
{
int m,n;
int i,a;
int maxcom,mincom;
scanf("%d%d",&m,&n);
a = m;
if(m > n)
a = n;
for(i = 1;i <= a;i++)
{
if(n%i == 0 && m%i == 0)
maxcom = i;
}
for(i = a;;i++)
if(i%n == 0&&i%m ==0)
{
mincom = i;
break;
}
printf("%d和%d的最大公约数是:%d/n",m,n,maxcom);
printf("%d和%d的最小公倍数是:%d/n",m,n,mincom);
}
#include<math.h>
void main()
{
int m,n;
int i,a;
int maxcom,mincom;
scanf("%d%d",&m,&n);
a = m;
if(m > n)
a = n;
for(i = 1;i <= a;i++)
{
if(n%i == 0 && m%i == 0)
maxcom = i;
}
for(i = a;;i++)
if(i%n == 0&&i%m ==0)
{
mincom = i;
break;
}
printf("%d和%d的最大公约数是:%d/n",m,n,maxcom);
printf("%d和%d的最小公倍数是:%d/n",m,n,mincom);
}
相关文章推荐
- C++中用辗转相除法求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 编程求两个数的最大公约数和最小公倍数
- Java算法之求两个数的最大公约数与最小公倍数
- java求输入两个数的最大公约数和最小公倍数
- java基础算法之求两个数的最大公约数和最小公倍数
- 数学趣题——求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- .net求两个数的最大公约数和最小公倍数
- 求两个数或者N个数的最大公约数和最小公倍数
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 辗转相除法求两个数的最大公约数和最小公倍数