#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b,m;
cin>>a>>b;
m=gcd(a,b);
cout<<m<<endl;
}
int gcd(int a,int b)
{ int r,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
编程序,用递归函数求出两个数的最大公约数。(包括编main函数,调用定义的递归函数)
最新推荐文章于 2022-11-26 23:15:42 发布