我们采用最古板的方法来看一下：
设有两个数m，n（记住要确保m的值大于n的值，以方便之后的计算）
我们清楚两个数的最大公约数是不会超过输入的那个较小的数：
我们通过循环（见下）可以得到好多同时满足整除5和35的数，如1,5；像24和32，也可得到1,2，4,8；所以我们要取得能满足条件的最大数，这个数就是最大公约数。
然后通过最大公约数去求得最小公倍数（可以见下面程序）。

include <stdio.h>

int main()
{
int m,n,i,x,y;
scanf(“%d%d”,&m,&n);
if(m<n)
{
x=n;
n=m;
m=x;
}
for(i=1;i<=n;i++)
{
if(m%i==0&&n%i==0) y=i;
}
m/=y;
n/=y;
printf(“%d %d”,y,ymn);
return 0;
}