第十二周项目2-（1）求N组数的最大公约数

原创于 2014-11-18 07:46:19 发布 · 314 阅读

CC 4.0 BY-SA版权

本文介绍了一个用于计算两个整数最大公约数（GCD）的C++程序。该程序通过循环实现了辗转相除法，能够接受多组输入，并输出每组输入的最大公约数。

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

问题及代码：  
  
/*  
  
 *Copyright (c) 2014,烟台大学计算机学院  
  
*All rights reserved.  
  
*文件名称：test.cop  
  
*作者：  
  
*完成日期：2014年11月18日  
  
*版本号：v1.0  
  
*  
  
*问题描述：   
  
*输入描述：  
 

*输出描述：

#include <iostream>  
using namespace std;  
int gcd(int ,int );  
int main( )  
{  
    int n,a,b,i,g;  
    cin>>n;  
    for (i=1;i<=n;++i)  
    {  
    cin>>a>>b;  
    g=gcd(a,b);  
    cout<<g<<endl;  
    }  
    return 0;  
}  
  
int gcd(int a,int b)  
{  
    int m;  
    while (b!=0)  
    {  
            m=a%b;  
            a=b;  
            b=m;  
    }  
    return a;  
}

运行结果：