c求最小公倍数和最大公因数

C求最小公倍数和最大公因数

方法很多，其中一种如下：
题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数，最小公倍数
样例输入
5 7
样例输出
1 35
(排版问题，可能造成难读障碍)

#include<stdio.h>int main(){
  int x,y,m,n,product,common_factor;/*x,y储存输入值。m，n为输入值的变量名。product为公倍数，common_factor为公因数*/   
 scanf("%d %d",&m,&n);  
 x=m;y=n;/*储存输入的值，后续方便利用两项之积除以最大公因数求最小公倍数*/ 
    
if(m>n)/*利用辗转相除法求最大公因数*/ 
   {do     
   {  common_factor=m%n;  
          m=n;      
     n=common_factor;    
     }while(common_factor>0);   
      printf("%d %d\n",m,x*y/m);/*输出最大公因数，输出最小公倍数*/ 
   }  
  else   
      {      
      do{     
             common_factor=n%m;           
               n=m;       
            m=common_factor;    
         }while(common_factor>0);   
  }
printf("%d %d\n",n,x*y/n);/*输出最大公因数，输出最小公倍数*/   
  return 0;
  }

@1 辗转相除法求最大公约数说明：
辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 另一种求两数的最大公约数的方法是更相减损法。（具体详见百度或知乎）—百度词条
@2 最小公倍数说明：
其中一种
公式法：由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。

例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最大公约数，再求这个最大公约数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数.
—百度词条