题目描述：
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入：
两个整数
输出：
最大公约数，最小公倍数
样例输入：
5 7
样例输出：
1 35
分析：这道题看着不难其实不好好想想的话，会很难做出来，分享一种方法：短除法
短除法：
假设我们输入 m=12，n=18 ，初始化最大公约数 gcd=1
我们发现 2 是12和18的一个公因子
我们令 m /= 2 ，n /= 2 ，gcd *= 2
现在 m == 6 , n == 9 , gcd == 2
又发现 3 是 6 和 9 的一个公因子
我们令 m /= 3 , n /= 3 , gcd *= 3
现在m == 2 , n == 3 , gcd == 6
我们找不到除 1 以外的 2 和 3 的公因子了
所以现在的 gcd == 6 就是我们要找的最大公因数
而最小公倍数 lcm = gcd m n = 6 2 3 = 36
直接放源码：（有需要自取，如有更好方法，欢迎在评论区留言！）

include <stdio.h>

int main(void)
{

int i,j,k,m,n,a=1,b;
scanf("%d%d",&m,&n);
if(m>n){
    j=n;
    k=m;
}else{
    j=m;
    k=n;
}//上面这个判断，是让j是最小的那一个
for(i=2;i<=j;i++){
    if(j%i==0&&k%i==0){//如果同时能取模为0，则这个i就是一个因子。
        j=j/i;
        k=k/i;
        a=a*i;
        i=1;//重置i的值下一次循环时还是从2开始
    }
}
b=a*j*k;//算最小公倍数
printf("%d %d\n",a,b);
return 0; 

}