#include<iostream>
using namespace std;
int gcd(int a,int b);                                 //递归函数gcd原型声明
void main()
{
    int a,b,g;
    cout<<"please enter two integers :"<<endl;   //输出提示语
    cin>>a>>b;
    g=gcd(a,b);              //调用递归函数并将返回值赋给变量g
    cout<<"the greatest common divisor is:"<<g<<endl;  //输出a,b的最大公约数
}
int gcd(int a,int b)
{
    if(a%b==0)             //如果a,b的余数为0，则函数返回b的值
      return b;
    else                   //如果a,b的余数不为0，则返回gcd函数继续执行
      return gcd(b,a%b);
}
