第四周项目一求最大公约数1

原创于 2016-03-29 19:28:32 发布 · 176 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数。程序采用辗转相除法实现，首先输入两个整数，然后通过递归的方式计算并输出最大公约数。

问题及代码：


/*   
 *Copyright(c)2014,烟台大学计算机与控制工程学院   
 *Allrights reserved.   
 *文件名称:test.cpp   
 *作者:贾庆严   
 *完成日期:2016年3月29日   
 *版本号:v1.0   
 *   
 *问题描述：求最大公约数 
 */

#include <iostream>   
using namespace std;  
   
int gcd(int,int);  
int main()  
{  
    int a,b,g;  
   cin>>a>>b;  
   g=gcd(a,b);  
  cout<<"最大公约数是: "<<g;  
    return 0;  
}  
  
int gcd(int x,int y)   
{  
    int r;  
    while(y>0)  
    {  
        r=x%y;  
        x=y;  
        y=r;  
    }  
    return x;  
}

运行及结果：