题目描述
求2个整数a、b(a>b)的最大公约数。
输入
多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入2个整数分别代表a和b
输出
对于每组测试数据输出1行,值为a和b的最大公约数
样例输入
2
18 12
6 5
样例输出
6
1
注解:一道枚举题,个人觉得是 水题,这里就不多说了,下面的代码严禁抄袭,仅供参考!
#include<stdio.h>
int main()
{
int n,m,t;
int a,b,w;
int i,j;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
int sum=0;
scanf("%d%d%d",&a,&b,&w);
for(i=1;i<=w;i++)
{
for(j=1;j<=w;j++)
{
if(a*i+b*j==w)
{
printf("%d %d\n",i,j);
count++;
}
}
}
if(sum==0)
{
printf("No\n");
}
}
}
return 0;
}
哦,对了,记得给我关注,点赞哦!