问题及代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:Project.cpp
* 作 者:chenqin.
* 完成日期:2014年11月17日
* 版 本 号:v1.0
*
* 问题描述:给出N组数,求出N组数的最大公约数。
* 程序输入: 输入组数,第一行是数据的组数N,从第二行是N组由两个整数(a和b)构成的输入,a和b之间用空格隔开
* 程序输出: 输出每组最大公约数c
*/
#include <iostream>
using namespace std;
int gys(int x,int y);
int main()
{
int i,n,a,b,c;
cin >>i;
for (n=0; n<i; n++)
{
cin >>a>>b;
c=gys(a,b);
cout <<c<<endl;
}
return 0;
}
int gys (int a,int b)
{
int r;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
运行结果:
<img src="https://img-blog.csdn.net/20141117135320102" alt="" />
知识点总结:运用之前做过的求一组数的最大公约数的方法求出多组数的最大公约数,注意输入的格式。
学习心得:学会活学活用。