*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:呼亚萍
* 完成日期:2014年 11 月 14 日
* 版 本 号:v1.0
*
* 问题描述:编写函数求出n组数的最大公约数
* 输入描述:n组数,m个整数
* 程序输出:n个整数,n组数的最大公约数
*/
#include <iostream>
using namespace std;
int gys(int,int);
int main()
{
int n,a,b,i;
cin>>n;
for(i=1; i<=n; i++)
{
cin>>a>>b;
cout<<gys(a,b)<<endl;
}
return 0;
}
int gys (int n,int m)
{
int g;
if (m==0)
g=n;
else
g=gys(m,n%m);
return g;
}
运算结果:
知识点总结:
循环语句的使用,
学习心得:
在刚开始的时候,不知道该怎么编写,通过一步一步调试才输出正确结果,不要半途而废,加油!