너굴 개발 일지

[Algorithm] 최대공약수, 최소공배수 본문

혼자 공부,정리하는 알고리즘

[Algorithm] 최대공약수, 최소공배수

너굴냥 2021. 10. 4. 22:33 
 // 재귀함수 이용한 최대 공약수
    public static int gcd(int a, int b){
        if(a%b == 0){
            return b;
        }
        return gcd(b, a%b);
    }

    // 최소 공배수
    public static int lcm(int a, int b){
        return a*b / gcd(a,b);
    }

'혼자 공부,정리하는 알고리즘' 카테고리의 다른 글

[Algorithm] 프로그래머스 - 타겟 넘버  (0) 2021.10.20
[Algorithm] 프로그래머스 - 다음 큰 숫자 (Java)  (0) 2021.10.14
[Algorithm] 프로그래머스 이상한 문자 만들기 (Java)  (0) 2021.10.12
[Algorithm] 백준 10989. 수 정렬하기 3 (Java)  (0) 2021.10.02
[Algorithm] 백준 2750. 수 정렬하기 (Java)  (0) 2021.10.02
'혼자 공부,정리하는 알고리즘' Related Articles more