第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数

来源:互联网 发布:淘宝有权删除差评吗 编辑:程序博客网 时间:2024/05/16 15:16

问题及代码:

/* * 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="http://img.blog.csdn.net/20141117135320102" alt="" />

知识点总结:运用之前做过的求一组数的最大公约数的方法求出多组数的最大公约数,注意输入的格式。

学习心得:学会活学活用。

0 0
原创粉丝点击