/*
烟台大学计算机学院
作者:任子仪
日期:2013年12月1日
问题描述:
样例输入:
样例输出:
问题分析:
*/
#include <iostream>
using namespace std;
int divisor(int a,int b);
int main()
{
int a,b;
cout<<"请输入你要求的两个数:";
cin>>a>>b;
cout<<a<<"和"<<b<<"的最大公约数是:"<<divisor(a,b)<<endl;
return 0;
}
int divisor(int a,int b)
{
int g;
if(b==0)
g=a;
else
g=divisor(b,a%b);
return g;
}
示例图片:
心得体会:。。。。。。。。。