日志19
递归——最大公约数
#include <iostream>
int fun01(int n,int m);
int main()
{
long long n,m;
std::cin>>n>>m;
std::cout << fun01(n,m);
return 0;
}
int fun01(int n,int m)
{
if (n%m==0)
{
return m;
}
return fun01(m,n%m);
}
递归——最大公约数
#include <iostream>
int fun01(int n,int m);
int main()
{
long long n,m;
std::cin>>n>>m;
std::cout << fun01(n,m);
return 0;
}
int fun01(int n,int m)
{
if (n%m==0)
{
return m;
}
return fun01(m,n%m);
}
相关推荐