#include<stdio.h>
int main()
{
double m0,n0,m1,n1,temp;
long m,n,x,y,i,j;
printf("下面求两个正整数的最大公约数和最小公倍数\n");
printf("请输入两个正整数(中间用空格间隔):");
scanf("%lf%lf",&m0,&n0);
while((m0<0||n0<0)||(m0!=int(m0))||(n0!=int(n0)))
{
printf("输入错误!请按照要求重新输入两个正整数(中间用空格间隔):");
scanf("%lf%lf",&m1,&n1);
m0=m1;
n0=n1;
}
printf("\n");
if(m0<n0)
{
temp=m0;
m0=n0;
n0=temp;
}//保证m一定大于n
//先求m,n的最大公约数x
m=m0;
n=n0;
for(i=1;i<=n;i++)
{
if(m%i==0&&n%i==0)
x=i;
}
//两个数的最小公倍数=两数乘积/两数最大公倍数!
y=m*n/x;
printf("%ld和%ld两个数的最大公倍数是%ld\n",m,n,x);
printf("%ld和%ld两个数的最小公倍数是%ld\n",m,n,y);
return 0;
}
用C语言求两个数的最大公约数和最小公倍数
最新推荐文章于 2024-07-04 11:10:20 发布