/*************************************************
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;
}