최대공약수와 최소공배수는 공식을 통해 구할 수 있습니다 최대공약수최대공약수는 다음과 같이 유클리드 호제법을 사용하면 쉽게 구할 수 있습니다.a와 b를 담습니다a에는 b의 값을 넣습니다b에는 a와 b의 나머지 값을 넣습니다b가 0이되는 순간 이전 b의 값 즉 a의 값이 최대공약수가 됩니다 150과 108의 최대공약수를 예시로 풀어보겠습니다.1. 150 % 108 = 422. 108 % 42 = 243. 42 % 24 - 184. 24 % 18 = 65. 18 % 6 = 0func GCD(a: Int, b: Int) -> Int { var a = a var b = b while b != 0 { let tmp = a % b a = b b = tmp }..