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

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

原创

最新推荐文章于 2023-03-24 15:38:37 发布 · 1.7k 阅读

5 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何运用穷举法来计算两个正整数的最大公约数，特别强调了在实现过程中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);