递归求两个数的最大公因数(C++)

题目详情
编写函数，递归求两个整数的最大公因数。编写主函数，输入两个整数，调用函数求最大公因数，在主函数中输出。

输入：
两个正整数。

输出：
一个整数。

输入样例：24 42

输出样例： 6

• 下面代码

#include <iostream>
using namespace std;
int gcd(int p,int q) //辗转相除法求最大公因数---递归版 
{
   if(q==0) return p;
   int r=p%q;
   return gcd(q,r);
}

int main()
{
   int a,b;
   cin>>a>>b;
   cout<<gcd(a,b);
   return 0;
}