Link
Notice
목록소수 (1)
HIT해

1. 최대 공약수let NM = readLine()!.split(separator: " ").map{ Int($0)! } var small = min(NM[0], NM[1])var large = max(NM[0], NM[1])var j = 0while(small != 0) { j = large % small large = small small = j}large // 최대 공약수 2. 최소 공배수두 수의 곱을 최대 공약수로 나누면 된다!(large * small) / gcd(large, small) // 최대 공약수 함수 3. 소수 구하기해당 수가 소수인지 아닌지 판별하는 방법은 2부터 제곱근+1 까지의 수를 나누어서 확인var num = Int(readLine()!)!for i in ..
Swift/알고리즘
2024. 10. 1. 21:43