【C系列4.5】函数训练之最大公约数 1973

Time Limit: 1 s Memory Limit: 32 MB

Submission：225 AC：156 Score：1

Description

cyn小朋友今天无聊翻数学书的时候看见了最大公约数的定义，他觉得很好奇，于是花了一个下午来琢磨如何判断两个数的最大公约数，你能帮她验算一下吗

固定代码：

#include<stdio.h>

int gcd(int x,int y);

int main()

{

int t;

scanf("%d",&t);

while(t--)

{

int n,m;

scanf("%d %d",&n,&m);

printf("%d ",gcd(n,m));

}

return 0;

}

第一行输入一个T，表示有T组数据。

接下来有T行，每行有两个整数，中间以空格隔开，两个数都小于10w，求出它们的最大公约数。

对于对于每一对数，输出他们的最大公约数。

input

3 1 5 4 6 11 22

output

1 2 11