【模板】最大公约数GCD

最新推荐文章于 2024-01-26 21:12:10 发布

Fallen_Angel001

最新推荐文章于 2024-01-26 21:12:10 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏：模板文章标签： gcd

本文链接：https://blog.youkuaiyun.com/Fallen_Angel001/article/details/78755240

模板专栏收录该内容

7 篇文章

订阅专栏

#include <cstdio>
using namespace std;
int a,b;

int gcd(int a,int b)
{
    int t;
    while (b!=0)
    {
        t=b;
        b=a % b;
        a=t;
    }
    return a;
}

int main()
{
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
    return 0;
}