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是最小公倍数,程序输入输出自己写.
最大公约数用的是欧几里德算法,最小公倍数为两数相乘除以最大公约数.