您的位置:首页 > 理论基础

输入一组数,求该组数每组的最大公约数

2014-11-16 21:43 176 查看
/*Copyright(c)2014,烟台大学计算机学院 
 *All rights reserved. 
 *文件名称:test.cpp 
 *作者: 杨汉宁 
 *完成日期:2014年11月16日 
 *版本号:v1.0 
 * 
 *问题描述:输入一组数,求该组数每组的最大公约数。
 *程序输出:<span style="font-family: Arial, Helvetica, sans-serif;">每组的最大公约数</span>
 */
 #include <iostream>
using namespace std;

int F1(int x,int y);

int main()
{
    int a,b,c;
    cin>>c;
    for(int i=1; i<=c; ++i)
    {
        cin>>a>>b;
        cout<<F1(a,b)<<endl;
    }

    return 0;
}
int F1(int x,int y)
{
    int d;
    while(y!=0)
    {
        d=x%y;
        x=y;
        y=d;<img src="https://img-blog.csdn.net/20141116214629734?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSV9fQW1fX0xlZ2VuZA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
    }
    return x;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐