Problem M 求最大公约数（第三讲）

最新推荐文章于 2020-08-09 15:04:39 发布

原创最新推荐文章于 2020-08-09 15:04:39 发布 · 1.2k 阅读

5 ·

CC 4.0 BY-SA版权

c上机专栏收录该内容

38 篇文章

订阅专栏

本文详细解析了一个求最大公约数的算法实现，通过输入多个整数对，演示了如何找出每对整数的最大公约数。算法采用遍历法，逐个检查可能的公约数，直至找到最大的那个。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
求几个整数的最大公约数。

输入
输入有多行，第一行是一个整数n，表示后面有n行，每行有两个整数。

输出
输出有多行，对应输入中从第二行开始，每一行中两个整数的最大公约数。

样例输入
2
8 12
36 24
样例输出
4
12

#include <stdio.h>
 
int main()
{
    int a,b,i,max,k,m;   
 	scanf("%d",&k);
 	for(m=1;m<=k;m++)
 	{
 		scanf("%d %d",&a,&b);
	 
    
    max = 1;
    for(i=2;i<=a;i++)
    {
        if(a%i==0 && b%i==0)
            max = i;
    }
 
    
 
    printf("%d\n",max);
	    
 	}
    return 0;
}