oj2447: 求N组数的最大公约数

问题描述：计算一组数的最大公约数
作者：何知令
发表时间：2017年2月14日
输入：第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行

输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行

代码：

/*
问题描述：计算一组数的最大公约数
作者：何知令
发表时间：2017年2月14日
输入：第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行
输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行
*/
#include <stdio.h>
int gcd(int,int);
int main()
{
    int a=0,b=0;
    int max;
    int n;
    int i;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&a,&b);
        max=gcd(a,b);
        printf("%d\n",max);
    }
    return 0;
}
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}

程序运行结果展示：

知识点总结：函数

学习心得：、、、