第十二周 项目二 （1）求多组数的最大公约数

/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称：test.cpp  * 作    者： 阿里木  * 完成日期：2014年 11 月 17 日  * 版 本 号：v1.0  *  * 问题描述：求多组数的最大公约数 * 输入描述：输入多组数 * 程序输出： 分别输出这些数组的最大公约数 */ #include <iostream>using namespace std;int gcd(int x,int y);int main(){    int a,b,n,g,i;    cin>>n;    for(i=0; i<n; i++)    {        cin>>a>>b;        g=gcd(a,b);        cout << g << endl;    }    return 0;}int gcd(int x,int y){    int z;    while(y!=0)    {        z=x%y;        x=y;        y=z;    }    return x;}