【欧几里算法】寻找两数的最大公约数
2017-07-23 17:53
295 查看
[align=center]
[/align]
描述:有两个非负整数p和q,若q是0,则两数的最大公约数是p;否则,将p除以q得到余数r,q和p的最大公约数即为q和余数r的最大公约数;
注意:任何正整数都是零的约数;
算法:
public static int fun(int p ,int q)
{
if(q==0) //如果q=0,则最大公约数为p;
return p;
int r=p%q;
return fun(q,r);
}
举例:求12和18的最大公约数;
public static void main(String args[]) //求12和18的最大公约数
{
System.out.println(fun(12,18));
}
结果:
[/align]
【欧几里算法】寻找两数的最大公约数
目的:寻找两数的最大公约数;描述:有两个非负整数p和q,若q是0,则两数的最大公约数是p;否则,将p除以q得到余数r,q和p的最大公约数即为q和余数r的最大公约数;
注意:任何正整数都是零的约数;
算法:
public static int fun(int p ,int q)
{
if(q==0) //如果q=0,则最大公约数为p;
return p;
int r=p%q;
return fun(q,r);
}
举例:求12和18的最大公约数;
public static void main(String args[]) //求12和18的最大公约数
{
System.out.println(fun(12,18));
}
结果:
相关文章推荐
- 求两数的最大公约数
- 求两数最大公约数
- python(四) 求两数的GCD(最大公约数)
- 4000 求两数的最大公约数
- 求两数最大公约数和最小公倍数
- 第十二周项目3.3递归法求两数的最大公约数
- 迭代法求两数最大公约数(函数)
- python如何求解两数的最大公约数
- acm-求两数最大公约数和最小公倍数
- java-两数最大公约数
- 用C语言编写程序:求两数的最大公约数。
- 求两数的最大公约数
- 求两数最大公约数
- 第十二周 项目3:用递归函数求两数的最大公约数
- 第十一周项目二求两数最大公约数
- 求两数最大公约数
- 求两数的最大公约数 Python 版
- C++ 求两数的最大公约数
- 第十一周项目2(1)调用函数输出两数的最大公约数
- 求两数最大公约数(递归)