새소식

인기 검색어

프로그래머스/Lv.1

[Swift] 최대공약수와 최소공배수

  • -
import Foundation

func gcd(_ n:Int, _ m:Int) -> Int {
    if n == 0 {
        return m
    } else {
        return gcd(m % n, n)
    }
}

func lcm(_ n:Int, _ m:Int) -> Int {
    return n * m / gcd(n, m)
}

func solution(_ n:Int, _ m:Int) -> [Int] {
    return [gcd(min(n, m),max(n, m)), lcm(min(n, m),max(n, m))]
}

 

'프로그래머스 > Lv.1' 카테고리의 다른 글

[Swift] 콜라 문제  (0) 2023.02.16
[Swift] 최소 직사각형  (0) 2023.02.16
[Swift] 체육복  (0) 2023.02.16
[Swift] 직사각형 별찍기  (0) 2023.02.16
[Swift] 제일 작은 수 제거하기  (0) 2023.02.16
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.