Java

[Java] GCD구하기

gogi masidda 2023. 8. 3. 16:42
public class BiNumber {
    private int number1;
    private int number2;

    public BiNumber(int number1, int number2) {
        this.number1 = number1;
        this.number2 = number2;
    }


    public int getNumber1() {
        return number1;
    }


    public int getNumber2() {
        return number2;
    }

    public int calculateGCD() {
        // Write your code here
        if(number1 == 0 || number2 == 0){
            return 0;
        }else if(number1 < 0 || number2 < 0){
            return 1;
        }
        if(number1 == number2){
            return number1;
        }
        int result = 0;
        int min = Math.min(number1, number2);
        for(int i = min; i > 0; i--){
            if(number1 % i == 0 && number2 % i == 0){
                result = i;
                break;
            }
        }
        return result;
    }
}
728x90

'Java' 카테고리의 다른 글

[Java] ArrayList를 이용해서 배수 배열 구하기  (0) 2023.08.09
[Java] ArrayList 사용해서 약수 배열 구하기  (0) 2023.08.09
[Java] 배열 뒤집기  (0) 2023.08.09
[Java] SecondLargestNumber 구하기  (0) 2023.08.08
[Java] LCM 찾기  (0) 2023.08.03