当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 最大公约数和最小公倍数

最大公约数和最小公倍数

2019年04月19日  | 移动技术网IT编程  | 我要评论
最大公约数和最小公倍数
[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); 
}   

摘自  菜鸟的高手情节 

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网