最大公约数和最小公倍数

解题思路:短除法是众所周知的简单解法，我们只需要把短除式左侧的全部相乘即可得到最大公倍数，然后把短除式外侧的数字全部相乘即可得到最小公倍数。

注意事项:注意要跳过1这个数字，因为这个数字是任何数都可以整除，所以我们在循环时i的值直接从2开始。

参考代码:

#include<stdio.h>

int main(void){

    int m,n,i,j=1;//i时循环变量，j是标志数，用于记录被除数的变化，m，n是输入的数字。

    scanf("%d%d",&m,&n);

    if(m>n){//这里我分了两种情况，因为最大公因数必定小于其中小的那个数，所以，最好分两种情况，避免i的值超出范围。

        for(i=2;i<n;++i){

            if(m%i==0&&n%i==0){

               m=m/i;

               n=n/i;

               j=j*i;

            }

        }

    }

    else{

        for(i=2;i<m;++i){

            if(m%i==0&&n%i==0){

                m=m/i;

                n=n/i;

                j=j*i;

            }

        }

    }

    printf ("%d\n%d",j,j*m*n);

    return 0;

}