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是最大公約數(shù)b是最小公倍數(shù),程序輸入輸出自己寫.
最大公約數(shù)用的是歐幾里德算法,最小公倍數(shù)為兩數(shù)相乘除以最大公約數(shù).