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

最新推荐文章于 2024-10-24 11:22:48 发布

XG17-38241417101

最新推荐文章于 2024-10-24 11:22:48 发布

阅读量4k

点赞数 2

分类专栏：初次的编程

本文链接：https://blog.csdn.net/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("