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

最新推荐文章于 2025-01-21 00:31:21 发布

杨汉宁

最新推荐文章于 2025-01-21 00:31:21 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ namespace 技术经验计算机科学

本文链接：https://blog.youkuaiyun.com/I__Am__Legend/article/details/41178981

本文介绍了一个简单的程序，用于计算并输出多组整数的最大公约数。程序通过循环实现了辗转相除法，适用于输入任意两组整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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.youkuaiyun.com/20141116214629734?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSV9fQW1fX0xlZ2VuZA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
    }
    return x;
}