Java实现最大公约数辗转相除算法 |21xrx.com

2023-06-16 13:43:20 深夜i -- --

Java 最大公约数辗转相除

最大公约数是指能够同时整除两个或多个数的最大正整数，也叫做最大公因数。Java语言提供了多种方法来求最大公约数，其中辗转相除法是一种较为常用的算法。本文将通过代码例子介绍Java中如何使用辗转相除法求最大公约数。

代码实现

public class GcdCalculator {

/**

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

* @param num1

* @param num2

* @return 最大公约数

public static int gcd(int num1, int num2) {

if(num2 == 0)

return num1;

return gcd(num2, num1 % num2);

}

public static void main(String[] args) {

int num1 = 168;

int num2 = 64;

int gcd = gcd(num1, num2);

System.out.println("最大公约数是：" + gcd);

}

关键词

Java、最大公约数、辗转相除

上一篇: idea打包java可执行jar包

下一篇: C语言与Java的区别和相似点

()

相似文章