7.7.1 穷举法求两个正整数的最大公约数

穷举法求两正整数最大公约数

最新推荐文章于 2023-03-24 15:38:37 发布

17-通信-周加宇38381517145

最新推荐文章于 2023-03-24 15:38:37 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40392856/article/details/78637418

这篇博客介绍了如何运用穷举法来计算两个正整数的最大公约数，特别强调了在实现过程中if else语句的应用及处理两数相等的特殊情况。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,d,t,p;
    scanf("%d%d",&a,&b);
    c=a>b?a:b;
    d=a>b?b:a;
    p=c%d;
    if(p==0)
        t=d;
    else
    {
        while(p!=0)
        {
            c=d;
            d=p;
            p=c%d;
        }
        t=d;
    }
    printf("最大公约数为：%d\n",t);