作者 李祥
单位 湖北经济学院
请编写程序,输入两个整数,计算并输出它们的最大公约数。
输入格式
两个整数
输出格式
最大公约数(正整数)
说明:两个整数可以是正数、零和负数,两个整数的位数都不到 20 位。最大公约数必须是正整数。
注:若两个整数都为 0,则最大公约数规定为 1。
输入样例1
25 -30
输出样例1
5
输入样例2
7 0
输出样例2
7
输入样例3
0 0
输出样例3
1
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#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;
}