文章

34

粉丝

109

获赞

7

访问

19.9k

头像
最大公约数 题解:c解题
P1353 哈尔滨工业大学机试
发布于2024年3月2日 15:25
阅读数 398

#include <stdio.h>

int gcd(int a, int b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int main()
{

    int a, b;
    while (scanf("%d %d", &a, &b) != EOF)
    {
        printf("%d\n", gcd(a, b));
    }

    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发