1011: [编程入门]最大公约数与最小公倍数

解题思路:首先判断出m,n的大小，最大公约数i一定小于等于其中小的那个，且m,n对i取余均为0，最小公倍数j大于等于其中大的那个，且j对m,n取余均为0。因此可以让其每次变化1来试，看取余是否同时为0。

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int m,n,i,j;
    scanf("%d%d",&m,&n);
    if(m>n)
    {
        i=n;
        j=m;
    }
    else
    {
        i=m;
        j=n;
    }
    for(i=i;(m%i)||(n%i);i--);
    for(j=j;(j%m)||(j%n);j++);
    printf("%d %d",i,j);
    return 0;
}