0
点赞
收藏
分享

微信扫一扫

计算最大公约数和最小公倍数的函数

爱动漫建模 2022-03-22 阅读 37
c语言

判断最大公约数

//最大公约数,可以用递归写
int gcd(int m,int n){
    if(m%n==0){
        return n;
    }else{
        return gcd(n,m%n);
    }
}

判断最小公倍数

//最下公倍数
int lcm(int m,int n){
    int k=gcd(m,n);			//使用上面判读最大公约数的函数
        return m*n/k;
  }
}
举报

相关推荐

0 条评论