자바 gcd()

1 개요

Java gcd()

자바 gcd()

import java.math.BigInteger;
public class MyClass {
    private static int gcd(int a, int b) {
        return BigInteger .valueOf(a).gcd(BigInteger .valueOf(b)).intValue();
    }
    public static void main(String args[]) {
        System.out.println( gcd(12,21) ); // 3
        System.out.println( gcd(20,8) ); // 4
    }
}

2 같이 보기

• 자바 lcm()
• 함수 gcd()
• 최대공약수