美文网首页我家丫头的cpp
c语言辗转相除法求最大公约数

c语言辗转相除法求最大公约数

作者: 李药师_hablee | 来源:发表于2019-03-09 21:35 被阅读0次

    代码

    //辗转相除法求最大公约数
    
    #include <stdio.h>
    
    int main()
    {
        int num1, num2;
    
        printf("请输入2个数,将求它们的最大公约数: ");
        scanf_s("%d%d", &num1,&num2);
    
        while (num2 != 0)
        {
            int temp = num1 % num2;
            num1 = num2;
            num2 = temp;
        }
        printf("最大公约数是: %d", num1);
    
        getchar();
        getchar();
        return 0;
    }
    

    输出

    捕获.PNG

    以上代码在 visual studio 2017 中编译运行测试通过

    相关文章

      网友评论

        本文标题:c语言辗转相除法求最大公约数

        本文链接:https://www.haomeiwen.com/subject/wgnepqtx.html