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

本文主要是介绍第十二周项目二（1）求N组数的最大公约数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名；frist.cpp
*作者；童宇
*完成日期2014年11月13日
*版本号v1.0
*问题描述：求N组数的最大公约数
*输入描述：输入组数N，再输入N组数
*程序输出：N组数的最大公约数
*/
#include <iostream>
using namespace std;
int Y(int a,int b);
int main()
{
int a,b,c,r,n;
cin>>n;
for(;n>0; n--)
{
r=1;
cin >>a>>b;
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
cout<<a<<endl;
}
return 0;
}

运行结果：

这篇关于第十二周项目二（1）求N组数的最大公约数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---