7-151 最大公约数

最新推荐文章于 2023-04-29 23:53:10 发布

@pon

最新推荐文章于 2023-04-29 23:53:10 发布

阅读量1.3k

点赞数 4

分类专栏： PTA C语言难题文章标签： c语言

本文链接：https://blog.csdn.net/dqd66/article/details/127381090

版权

PTA C语言难题专栏收录该内容

33 篇文章 14 订阅

订阅专栏

这是一个C++程序，用于读取输入的两个正整数并计算它们的最大公约数（GCD）。程序首先读取测试数据的组数，然后对每组数据进行处理，包括对负数的处理，并使用辗转相除法（欧几里得算法）来找到最大公约数。最后，程序将结果打印出来。

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

分数 10

全屏浏览题目

切换布局

作者 usx程序设计类课程组

单位绍兴文理学院

求两个正整数m，n的最大公约数（Greatest Common Divisor，简称GCD）。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个整数m,n (0<m,n<10^9)。

输出格式:

对于每组测试，输出m，n的最大公约数。

输入样例:

2
63 36
20 15

输出样例:

9
5

#include<stdio.h>
int main()
{
    long long int a=0,b=0,c=0;
    long long int max=0;
    int n=0;
    scanf("%d",&n);
    while(scanf("%lld %lld",&a,&b)!=EOF){
        
        if(a<0)
        a=-a;
    
    if(b<0)
        b=-b;
    
     if(a==0&&b==0)
        printf("1");
    
    else if(a==0&&b!=0)
        printf("%lld",b);
    
    else if(b==0&&a!=0)
        printf("%lld",a);
    
    else if(a==b)
        printf("%lld",a);
    
    else if(a!=b)
    {
        
        while (a%b!=0){
        c=a%b;
        a = b;
        b = c;
        }
        max=b;
        printf("%lld\n",max);
   }
        
    }
    
      
    return 0;
}