C语言输入两个整数输出最大公约数

Question

说明：两个整数可以是正数、零和负数，两个整数的位数都不到 20 位。最大公约数必须是正整数。

注：若两个整数都为 0，则最大公约数规定为 1。

输入样例1
25 -30
输出样例1
5
输入样例2
7 0
输出样例2
7
输入样例3
0 0
输出样例3
1

Answer 1

#include <stdio.h>

void swap(long long *a, long long *b)
{
    unsigned long long t = *a;
    *a = *b;
    *b = t;
}

long long gcd_impl(long long a, long long b)
{
    unsigned long long r = b % a;
    if (r == 0)
        return a;
    return gcd_impl(r, a);
}

long long gcd(long long a, long long b)
{
    if (a == 0 && b == 0)
        return 1;
    if (a == 0)
        return b;
    if (b == 0)
        return a;
    if (a < 0)
        a = -a;
    if (b < 0)
        b = -b;
    if (a > b)
        swap(&a, &b);
    return gcd_impl(a, b);
}

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