7.7.1用穷举法计算两个正整数的最大公约数

最新推荐文章于 2023-09-12 21:13:21 发布

原创

最新推荐文章于 2023-09-12 21:13:21 发布 · 3.8k 阅读

7 ·

CC 4.0 BY-SA版权

博客内容介绍了如何使用穷举法来计算两个正整数之间的最大公约数，并展示了一个具体的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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