濡備綍鐢╦ava閫掑綊姹傛渶澶у叕绾︽暟
涓嬮潰鏄竴涓娇鐢↗ava閫掑綊姹傛渶澶у叕绾︽暟鐨勭ず渚嬩唬鐮侊細
public class GCD {
public static void main(String[] args) {
int num1 = 24;
int num2 = 36;
int gcd = calculateGCD(num1, num2);
System.out.println("鏈€澶у叕绾︽暟鏄細" + gcd);
}
public static int calculateGCD(int num1, int num2) {
if(num2 == 0) {
return num1;
}
return calculateGCD(num2, num1 % num2);
}
}
鍦ㄤ笂闈㈢殑绀轰緥浠g爜涓紝棣栧厛瀹氫箟浜嗕竴涓?code>calculateGCD鏂规硶鏉ラ€掑綊璁$畻涓や釜鏁扮殑鏈€澶у叕绾︽暟銆傚湪鏂规硶涓紝濡傛灉鍏朵腑涓€涓暟涓?锛屽垯鍙︿竴涓暟鍗充负鏈€澶у叕绾︽暟銆傚惁鍒欑户缁€掑綊璋冪敤calculateGCD
鏂规硶锛岀洿鍒板叾涓竴涓暟涓?涓烘銆?/p>
相关问答