*copyright (c) 2014.烟大计算机学院
*All rights reserved.
*文件名称:
*作者:王争取
*完成日期:2014.11.14
*版 本 号:v1.0
*问题描述:求N组数的最大公约数
*输入描述:先确定组数,再输入一组数
*程序输出:这组数的最大公约数
*/
#include <iostream>
using namespace std;
int main()
{
int m,n,x,s,e,i=1;
cin>>e;
while (i<=e)
{
i++;
cin>>m>>n;
if(m<n)
{
x=n;
n=m;
m=x;
}
while (m%n!=0)
{
s=m%n;
m=n;
n=s;
}
cout<<n<<endl;
}
return 0;
}
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-size:24px;color:#33ccff;">做事有条理</span></span>