求最大公约数问题
来源:互联网 发布:ftp客户端源码 编辑:程序博客网 时间:2024/04/28 15:54
今天看了一个最求最大公约数的问题,写了个小程序:
public class MaxDivisor
{
public static int getMaxDivisor(int a, int b)
{
if (a <= 0 || b <= 0)
{
return 0;
}
return getDivisor(a, b);
}
private static int getDivisor(int a, int b)
{
if (a < b)
{
a = a + b;
b = a - b;
a = a - b;
}
if (a % b == 0)
{
return b;
}
return getDivisor(b, a - b);
}
public static void main(String[] args)
{
System.out.println(getMaxDivisor(21, 14));
}
}
{
public static int getMaxDivisor(int a, int b)
{
if (a <= 0 || b <= 0)
{
return 0;
}
return getDivisor(a, b);
}
private static int getDivisor(int a, int b)
{
if (a < b)
{
a = a + b;
b = a - b;
a = a - b;
}
if (a % b == 0)
{
return b;
}
return getDivisor(b, a - b);
}
public static void main(String[] args)
{
System.out.println(getMaxDivisor(21, 14));
}
}
- 求最大公约数问题
- 求最大公约数问题
- 求最大公约数问题
- 求最大公约数问题
- 问题 B: 求最大公约数
- 求最大公约数问题
- 求最大公约数和最小公倍数问题
- 求最小公倍数跟最大公约数问题
- C语言求最大公约数问题
- 求最大公约数,最大公倍数问题
- 求两个整型数字的最大公约数问题
- 求最大公约数问题----辗转相除法
- 关于求两个整数最大公约数的问题
- C++求最小公倍数和最大公约数问题
- 求两个数的最大公约数问题
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 用axis发布webservices(四)
- 用axis发布webservices(五)
- 提高效率的几种方法
- 孙鑫vc++ 第六课 笔记 菜单的工作原理及编写应用
- 推荐两视频
- 求最大公约数问题
- ASP.NET学习笔记(2007-5-25)
- 单例模式举例 singleton
- JNI实现对CPU使用率的获取!
- 能力成熟度模型(CMM)在恋爱中的应用
- 毕设终于做完了
- 抽象工厂模式举例
- CPropertySheet控件使用举例
- 基于AJAX技术的WebGis系统实践 (2. 三维城市地图系统设计)