最大公約數和最小公倍數

最大公約數和最小公倍數
[cpp]
//輾轉相除法求最大公約數  
int  GCD(int m,int n) 
{ 
         int tem; 
         if(m<n){tem=m;m=n;n=tem;} 
         while(n!=0){ 
             tem=m%n; 
             m=n; 
             n=tem; 
             } 
            return m;                     
} 
//輾轉相減法求最大公約數  
int  GCD(int m,int n) 
{ 
         int tem; 
         while(n!=0){ 
             if(m<n){tem=m;m=n;n=tem;} 
             tem=m-n; 
             m=n; 
             n=tem; 
             } 
            return m;                     
} 
//最小共倍數等於m*n/最大公約數,所以求出了最大公約數就能很快得出最小公倍數啦  
int LCM(int m,int n) 
{ 
  return m*n/GCD(m,n); 
}   

摘自  菜鳥的高手情節