프로그래머스 최대공약수와 최소공배수 Swift

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

n	m	return
3	12	[3, 12]
2	5	[1, 10]

풀이:

최대공약수를 구하는 법

n과 m중 작은 수 까지 반복하게 하고 만약 n과 m 둘 다 나눴을 때 0이 되는 수가 있으면 max라는 변수를 바꿔준다.

최소공배수를 구하는 법

n과m중 작은 수로 n의 배수를 나눴을 때 나머지가 0이면 반복을 중단하고 min변수에 n의 배수를 넣어준다. 아니면 차례로 1씩 더해준다. 

func solution(_ n:Int, _ m:Int) -> [Int] {
    var max = Int()
    var min = Int()
    var x = 1
    if n > m {
        for i in 1...m{
            if n%i == 0 && m%i == 0{
                max = i
            }
        }
        while n*x%m != 0{
            x += 1
        }
        min = n*x
        return [max,min]
    } else {
        for i in 1...n{
             if n%i == 0 && m%i == 0{
                           max = i
                       }
        }
        while m*x%n != 0{
            x += 1
        }
        min = m*x
        return [max,min]
    }
}

다른 사람 풀이 중 좋다고 생각하는 것

풀이: 최대공약수와 최소공배수를 구하는 함수를 각 각 만들었다.

우선 최대공약수를 구하는 함수 a를 b로 나눴을 때 0이라면 a,b중 작은 수를 반환 아니라면 b와 a를 b로 나눈 값을 반올림한 값을 다시 반복해라.

최소공배수를 구하는 법을 최대공약수로 a,b를 곱한 값을 나눈 것.

func gcd(_ a: Int, _ b: Int) -> Int {
    let mod: Int = a % b
    return 0 == mod ? min(a, b) : gcd(b, mod)
}
 
func lcm(_ a: Int, _ b: Int) -> Int {
    return a * b / gcd(a, b)
}
 
func solution(_ n:Int, _ m:Int) -> [Int] {
    return [gcd(n, m), lcm(n, m)]
}