第四周项目两个数最大公约数

原创于 2016-03-19 16:46:56 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数。程序首先定义了一个名为gcd的函数，该函数通过辗转相除法实现。在主函数中，用户输入两个整数，程序调用gcd函数并输出结果。

<pre name="code" class="cpp">/*
 *Copyright(c) 2016, 烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:main.cpp
 *作    者：李德坤
 *完成日期：2016年3月19日
 *版本号：v1.0
 *
 *问题描述：求最大公约数
 *输入描述：两个整数
 *输出描述：两个整数的最大公约数
 */
#include <iostream>
using namespace std;
int gcd(int m,int n);
int main()
{
    int a,b,c;//c用来接收最大公约数
    cin>>a>>b;
    c=gcd(a,b);
    cout<<"最大公约数："<<c<<endl;
    return 0;
}
int gcd(int m,int n)
{
    int t,k;
    if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	k=m%n;
	while(k!=0)
	{
		m=n;
		n=k;
		k=m%n;
	}
	return n;
}