第四周项目1（1）最大公约数

原创于 2016-03-29 19:51:13 发布 · 223 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的程序，用于计算两个整数的最大公约数。程序通过递归调用gcd函数来实现欧几里得算法。

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

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

int gcd(int x,int y)
{
	int t;
	while(y!=0)  
    {  
        t=x%y;  
        x=y;  
        y=t;  
    }  
    return x;
}