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