求两个整数的最大公约数和最小公倍数
2010-08-08 20:53
274 查看
#include <stdio.h>
int main(void){
int m,n,r;
int product=0;
int tmp;
printf("Please input two numbers:/n");
scanf("%d %d",&m,&n);
product=m*n;
if(m<n){
tmp=m;
m=n;
n=tmp;
}
r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
printf("The maximal common divisor: %d/n",n);
printf("The minimal common multiple: %d/n",product/n);
}
int main(void){
int m,n,r;
int product=0;
int tmp;
printf("Please input two numbers:/n");
scanf("%d %d",&m,&n);
product=m*n;
if(m<n){
tmp=m;
m=n;
n=tmp;
}
r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
printf("The maximal common divisor: %d/n",n);
printf("The minimal common multiple: %d/n",product/n);
}
相关文章推荐
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- 任意输入两个整数,求最大公约数和最小公倍数
- 初学者java:求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- [置顶] 编写两个函数,分别求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- 如何在C++中实现求两个整数的最大公约数和最小公倍数(转)
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- WV.41-两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个正整数数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- java 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数