c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数

问题描述:

c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数

int m,n,r,a,b;
b=m*n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
a=m;
b=b/a;
a是最大公约数b是最小公倍数,程序输入输出自己写.
最大公约数用的是欧几里德算法,最小公倍数为两数相乘除以最大公约数.