c语言输入两个数,求这两个数的最
两个正整数m,n的最小公倍数=m*n/(m,n),这里(m,n)代表它们
的最大公约数。而求最大公约数可以用标准的欧几里德辗转相除
算法。下面是一个源程序, Lcm=Least common multiple, 最小公倍数的英文缩写。
main(){
int p,r,n,m,temp;
printf("Please enter 2 numbers n,m:");
scanf("%d,%d",&n,&m); //输入两个正整数。
if(n全部
两个正整数m,n的最小公倍数=m*n/(m,n),这里(m,n)代表它们
的最大公约数。而求最大公约数可以用标准的欧几里德辗转相除
算法。下面是一个源程序, Lcm=Least common multiple, 最小公倍数的英文缩写。
main(){
int p,r,n,m,temp;
printf("Please enter 2 numbers n,m:");
scanf("%d,%d",&n,&m); //输入两个正整数。
if(n
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0){ //求(m,n)的辗转相除法
r=n%m;
n=m;
m=r;
}
printf("Lcm=%d\n",p/n); //打印最小公倍数Lcm
}。收起