九度OJ最大公约数1056

最新推荐文章于 2023-09-29 12:28:23 发布

「已注销」

最新推荐文章于 2023-09-29 12:28:23 发布

阅读量494

点赞数

分类专栏：王道机试指南

本文链接：https://blog.youkuaiyun.com/hongmeipopo73/article/details/79320645

版权

王道机试指南专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最大公约数（GCD）算法。该算法通过辗转相除法来计算两个整数的最大公约数，并展示了完整的源代码及运行流程。

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

#include<stdio.h>
int gcd(int a,int b){//(14,49)(49,14)(14,7)
    while(b){//b=49 b=14 b=7 b=0
        int t=a%b;//t=14 t=7 t=0
        a=b;//a=49 a=14 a=7
        b=t;//b=14 b=7 b=0
    }
    return a;//a=7
}
int main(){
    int a,b;
    while(~scanf("%d%d",&a,&b))//a=14 b=49
         printf("%d\n",gcd(a,b));//7
    return 0;
}