最大公约数（递归法）
最大公约数（递归法）
#include
int gcd(int m, int n)
{
if (n == 0)
{
return m;
}
return gcd(n, m % n);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d/n",gcd(a,b));
return 0;
}
最大公约数（递归法）最先出现在Python成神之路。
最大公约数（递归法）
#include
int gcd(int m, int n)
{
if (n == 0)
{
return m;
}
return gcd(n, m % n);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d/n",gcd(a,b));
return 0;
}
最大公约数（递归法）最先出现在Python成神之路。
共有 0 条评论