您的位置:首页 > 其它

第十二周项目2-OJ平台题目中多种输入形式的处理(1)求N组数的最大公约数

2014-11-13 18:50 323 查看
问题及代码:

/*

*Copyright (c)2014,烟台大学计算机与控制工程学院

*All   rights  reserved.

*文件名称:Nzushudezuidagongyueshu.cpp

*作        者:黄艳

*完成日期:2014年11月13日

*版 本 号:v1.0

*

*问题描述:输入组数n,输入n组数,调用函数求各组数的最大公约数

*输入描述:输入组数n,输入n组数

*程序输出:输出各组数的最大公约数

*/

 #include<iostream>
using namespace std;
int max(int x,int y);            //对自定义函数进行声明
int main()
{
    int n,i,a,b;
    cin>>n;
    for(i=1; i<=n; i++)         //利用for循环进行n次输入及调用函数求值
    {
        cin>>a>>b;
        cout<<max(a,b)<<endl;               //调用自定义函数max
    }
    return 0;
}
int max(int x,int y)                 //对自定义函数进行定义
{
    int r;                  //r为两位整数相除所得的余数
    while(y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;                //返回求出的最大公约数
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐