C语言练习-俩数求最大公约数

Zhang_Yang_256

已于 2022-12-11 15:40:16 修改

阅读量116

点赞数

分类专栏： C语言练习文章标签：算法 c++ 数据结构

于 2022-12-11 15:34:14 首次发布

本文链接：https://blog.csdn.net/Zhang_Yang_256/article/details/128275320

版权

C语言练习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

int main()
{
    int n = 0;
    int m = 0;
    scanf("%d %d", &n, &m);
    int max = 0;
    if (m > n)
    {
        max = n;
    }
    else
    {
        max = m;
    }
    while (1)
    {
        if (m % max == 0 && n % max == 0)
        {
            printf("最大公约数为：%d", max);
            break;
        }
        else
        {
            max--;
        }
    }
    return 0;
}

辗转相除法

int main()
{
    int n = 0;
    int m = 0;
    scanf("%d %d", &n, &m);
    int t = 0;
    while (m % n)
    {
        t = m % n;
        m = n;
        n = t;
    }
    printf("最大公约数为：%d", n);

    return 0;
}

希望本文对大家有帮助，上文若有不妥之处，欢迎指正

分享决定高度，学习拉开差距