最大公约数和最小公倍数

解题思路:

之前写过一篇辗转相除法的解法，本篇为短除法（更为繁琐，但是可以去看看短除法的计算，也还是很简单的）

短除法的本质是质因数分解法：找出所有的共有质因数，直到互为质数

最小公倍数等于所有共同公因数相乘；

最大公因数乘一边，最小公倍数乘一圈；

注意事项:
我是用的辗转相除法的框架改的，中间的某些步骤其实可以更加简洁！！！！
参考代码:

#include
#include
int main()
{
   int a,b,s1,s2,temp;//temp缓存数；
   int x = 1,y;//x是最大公约数，y是最小公倍数；
   int i = 2; //累乘因子，从2开始；
   scanf("%d %d",&s1,&s2);
   if(s1 < s2){//判断两个输入数的大小；
    temp = s1;
    s1 = s2;
    s2 = temp;
   }
   //最大值赋给a,最小值赋给b；
   a = s1;
   b = s2;

   if(a % b == 0){//两个数是否成倍数
    printf("%d %d\n",b,a);
   }
   //最大公约数；
   else{
        while(i < b){
            if(a % i == 0 && b % i == 0){//同时为两个数的乘法因子
                a /= i;
                b /= i;
                x *= i;
            }else{
                i++;
            }
        }
        y = x * a * b;//最小公倍数；
        printf("%d %d",x,y);
   }
    return 0;
}