C++递归求最大公约数

C++递归求最大公约数,第1张

C++递归最大公约数

#include 
int gcd(int m, int n)
{
    if (m == 0 || n = = 0)
        return 0;
    if (m % n == 0)
        return n; //如果 b 能被 a 整除则 b 就是最大公约数
    else
        gcd(n, m % n); //递归调用
}
int main()
{
    int m, n, r;
    printf("请输入两个数:n");
    scanf("%d %d", &m, &n);
    r = gcd(m, n);
    printf("%d 和%d 的最大公约数为:%dn", m, n, r);
}

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/5115576.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-17
下一篇2022-11-17

发表评论

登录后才能评论

评论列表(0条)

    保存