辗转相除法求两个整数的最大公约数

最新推荐文章于 2023-03-27 18:40:58 发布

XG17-38241417101

最新推荐文章于 2023-03-27 18:40:58 发布

阅读量4.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：初次的编程

本文链接：https://blog.youkuaiyun.com/XG17mk38241417101/article/details/78533911

#include<stdio.h>
int gcd(int a,int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int a,b;
    int Gcd;
    printf("请输入两个整数 a,b:");
    scanf("%d%d",&a,&b);
    Gcd=gcd(a,b);
    printf("这两个数的最大公约数为: