题目详情
编写函数,递归求两个整数的最大公因数。编写主函数,输入两个整数,调用函数求最大公因数,在主函数中输出。
输入:
两个正整数。
输出:
一个整数。
输入样例: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;
}