백준 - 최대공약수 (1850)

let input = readLine()!.split(separator: " ").map{ Int(String($0))! }
let gcd = findGcd(input[0], input[1])

print(String(repeating: "1", count: gcd))

func findGcd(_ A: Int, _ B: Int) -> Int {
    if A % B == 0 {
        return B
    }
    return findGcd(B, A % B)
}

• 두 입력값(A, B의 길이)의 최대공약수는 A, B의 최대공약수의 길이와 같다.
  • 유클리드 호제법을 이용해 두 입력값의 최대공약수를 구한 후 그 수만큼의 1을 출력한다.