杭州交通信息网yc电缆线规格型号大全:输入两个正整数m和n，求其最大公约数和最小公倍数
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 17:15:20
用c语言编程
#include"math.h"
main()
{
int r,m,n,k;//k:最小公倍数 n:最大公约数
scanf("%d,%d",&m,n);
k=m*n;r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
k=k/n;
printf("max:%d,min:%d",n,k);
}
#include "stdio.h"
main()
{ int x1,x2,a,b,c,d,e,i;
printf("输入二个数求最大公约数和最小公倍数,用逗号分开\n");
scanf("%d,%d",&x1,&x2);
for (i=1;i!=x1;i++)
{ c=x1%i;
d=x2%i;
if ((c==0)&&(d==0)) e=i;
}
printf("最大公因数为%d\n",e);
printf("最小公倍数为%d\n",(x1*x2)/e);
}