求帮我看看这一题用C语言

Question

求两个正整数a,b的最大公约数。
输入
有若干行，每行两个正整数，用空格隔开。
输出
对于每一行对应输出一个结果。
样例输入
3 5
6 9
20 16
3 5
6 9
20 16
样例输出
1
3
4

Answer 1

C语言的：

#include <stdio.h>
int gcd(int a, int b)
{
    return (b == 0) ? a : gcd(b, a % b);
}
int main()
{
    int x = 0, y = 0;
    while (scanf("%d%d", &x, &y))
    {
        printf("%d\n", gcd(x, y));
    }
    return 0;
}