7-122 *求最大公约数

7-122 *求最大公约数

请编写程序，输入两个整数，计算并输出它们的最大公约数。

输入格式

两个整数

输出格式

最大公约数(正整数)

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

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

输入样例1

25 -30

输出样例1

5

输入样例2

7 0

输出样例2

7

输入样例3

0 0

输出样例3

1

#include <stdio.h>
#include <stdlib.h>


int main() {
    long long num1, num2, max, temp1, temp2, temp3, temp4;
    scanf("%lld %lld", &num1, &num2);
    num1 = llabs(num1);
    num2 = llabs(num2);
    temp1 = num1;
    temp2 = num2;
    if (num1 == 0 && num2 == 0) {
        printf("1");
        return 0;
    } else if (num2 == 0) {
        printf("%lld", num1);
        return 0;
    }
    while (temp1 % temp2 != 0) {
        temp4 = temp1;
        temp3 = temp2;
        temp2 = temp4 % temp2;
        temp1 = temp3;

    }
    max = temp2;
    printf("%lld", max);

    return 0;

}

思路

- 本文求最大公约数使用了辗转相除法，需要注意的是两个整数都为0和一个整数为0，以及整数范围的问题
  具体辗转相除法是怎么回事，指路另一篇文章详解，本文的辗转相除写法不如另一篇精简易懂

看了还不会辗转相除法，我…期末成绩-999

点击跳转到辗转相除法详解