您的位置:首页 > 编程语言 > C语言/C++

c++学习日志 求最大公约数

2014-09-03 17:11 197 查看
/*************************************************

File name:最大公约数C++实现

Author:李富冰

Date: 3/9/2014

Description: C++实现最大公约数

*************************************************/

#include <iostream>
using namespace std;
int func();
void main()
{
	int func(int x,int y);
	int m,n;
	cout<<"输入两个数"<<endl;
	cin>>m>>n;
	cout<<"最大公约数"<<endl;
	cout<<func(m,n)<<endl;
}
int func(int a,int b)
{
	int t,r;
	if (a > b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (a != 0)
	{
		r = b%a;
		b = a;
		a = r;
	}
	return b;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: