输入m和n两个正整数,求其最大公约数和最小公倍数
2017-10-30 20:07
323 查看
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,a,b,c,d;
scanf("%d%d",&m,&n);
d=m*n;
if(m<n)
{
a=n;
n=m;
m=a;
}
for(b=m%n;b!=0;b=m%n)
{
m=n;
n=b;
}
c=d/n;
printf("yue=%d\n",n);
printf("bei=%d\n",c);
return 0;
}
#include<math.h>
int main()
{
int m,n,a,b,c,d;
scanf("%d%d",&m,&n);
d=m*n;
if(m<n)
{
a=n;
n=m;
m=a;
}
for(b=m%n;b!=0;b=m%n)
{
m=n;
n=b;
}
c=d/n;
printf("yue=%d\n",n);
printf("bei=%d\n",c);
return 0;
}
相关文章推荐
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n.求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
- 【程序16】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 从键盘输入两个正整数,求它们的最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个整数,求其最大公约数和最小公倍数
- 55.输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 【C语言】求两个整数的最大公约数、最小公倍数