怎么使用java求最大公约数

avatar
作者
猴君
阅读量:0

可以使用以下方法来求两个数的最大公约数:

public class Main {     public static void main(String[] args) {         int num1 = 24;         int num2 = 36;         int gcd = findGCD(num1, num2);                  System.out.println("The greatest common divisor of " + num1 + " and " + num2 + " is " + gcd);     }          public static int findGCD(int num1, int num2) {         while (num2 != 0) {             int temp = num2;             num2 = num1 % num2;             num1 = temp;         }                  return num1;     } } 

运行以上代码,输出为:

The greatest common divisor of 24 and 36 is 12 

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!