PTA:7-122 *求最大公约数

最新推荐文章于 2024-09-07 14:26:30 发布

小白也要摸鱼

最新推荐文章于 2024-09-07 14:26:30 发布

阅读量499

点赞数 13

分类专栏： C语言程序设计专项练习文章标签： c语言物联网数据结构算法蓝桥杯

本文链接：https://blog.csdn.net/2301_81508028/article/details/137459624

版权

C语言程序设计专项练习专栏收录该内容

192 篇文章 7 订阅

订阅专栏

本文介绍了如何使用C语言编写代码来计算两个整数（包括正数、零和负数）的最大公约数，通过欧几里得算法实现求解并给出了示例输入和输出

摘要由CSDN通过智能技术生成

作者李祥

单位湖北经济学院

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

输入格式

两个整数

输出格式

最大公约数(正整数)

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

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

输入样例1

25 -30

输出样例1

输入样例2

7 0

输出样例2

输入样例3

0 0

输出样例3

代码长度限制

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;

}