计算最小公倍数

   原题    

 

方法：辗转相除法求出最大公因数后，最大公倍数等于原来的两个数除以最大公因数

#include <stdio.h>
       int main()
       {
           int a,b,m,n,c,s;
           scanf("%d %d",&a,&b);
           m=a;
           n=b;
           if(a==b)
           printf("%d",a);
           else if(a>b)
           {while(n!=0)
               {
                   c=m%n;
                   m=n;
                   n=c;
                   
               }
               printf("%d",a*b/m);
               
           }
           else if(b>a)
           {
               while (m!=0)
               {
                   c=n%m;
                   n=m;
                   m=c;
                   
               }
               printf("%d",a*b/n);
           }
           
        
                      }               //通过取余操作，进行判断