求两个数的最大公约数（C ，Python，java实现）

最新推荐文章于 2024-08-03 08:45:00 发布

_Neo

最新推荐文章于 2024-08-03 08:45:00 发布

阅读量1.9k

点赞数

本文链接：https://blog.csdn.net/parkour_/article/details/20913629

版权

本文展示了如何用C++、Python和Java编程语言实现计算两个数最大公约数的功能。C++代码中定义了一个递归函数`max`来找出最大公约数。Python代码则使用更简洁的语法实现相同功能。Java代码虽然存在一些错误，但基本框架已经给出，只需稍加调试即可。

摘要由CSDN通过智能技术生成

<C++>

#include <stdio.h>
int max(int p_a,int p_b)
{
if(p_b==0)
return p_a;
else
return max(p_b,p_a%p_b);
}
void main()
{
int a,b;
printf("Input two numbers:\n");
scanf("%d %d",&a,&b);
if(b<a)
printf("最大公约数为:%d\n",max(a,b));
else
printf("最大公约数为:%d\n",max(b,a));
}