1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd=(a-b,b);若a

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 06:29:16
1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd=(a-b,b);若a

1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd=(a-b,b);若a
1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd=(a-b,b);若a

1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd=(a-b,b);若a
#include
using namespace std;
int main()
{
int rgcd( int v1,int v2);
int num1,num2;
coutnum2;
cout