Java中使用辗转相除法求最大公约数

比较好用的是辗转相除法。
比如：49和91
 a      b        temp
49  %  91  =  49
91  %  49  =  42
49  %  42  =  7
42  %  7    =  0
所以最大公约数就是7.

public class T {
public static void main(String[] args) {
int gcd = gcd(91, 49);
System.out.println(gcd);
}
/**
* greatest commond divisor
* @param a
* @param b
* @return
*/
public static int gcd(int a, int b) {
while(b != 0) {
int temp = a%b;
a = b;
b = temp;
}
return a;
}
}

您可能感兴趣的文章:

• Java求素数和最大公约数的简单代码示例
• Java求两个正整数的最大公约数和最小公倍数
• java求最大公约数与最小公倍数的方法示例
• java实现任意四则运算表达式求值算法
• Java实现的求逆矩阵算法示例
• Java 蒙特卡洛算法求圆周率近似值实例详解
• Java求10到100000之间的水仙花数算法示例
• java实现的n*n矩阵求值及求逆矩阵算法示例
• Java实现Floyd算法求最短路径
• Java实现求子数组和的最大值算法示例
• Java求解两个非负整数最大公约数算法【循环法与递归法】