상세 컨텐츠

본문 제목

[프로그래머스] N개의 최소공배수

💯ProblemSolving/문제 풀이-Java

by :부셔져버린개발자 2024. 10. 25. 13:17

본문

LCM

  static int lcm(int a, int b){
        return a * b / gcd(a,b);
    }

GCD 

    static int gcd(int a, int b){
        if(a < b){
            int temp = a;
            a = b;
            b = temp;
        }
        while(b!=0){
            int n = a%b;
            a = b;
            b = n;
        }
        return a;
    }
728x90

관련글 더보기