输入两个整数，计算并输出它们的最大公约数

Question

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

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

输入样例1
25 -30
输出样例1
5

Answer 1

#include <stdio.h>

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

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

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