최대공약수와 최소공배수2 [Python] 2609-최대공약수와 최소공배수 - 이전에 정리한 내용과 문제를 참고하여 금방 풀었다 - 관련 코드: bky373.tistory.com/106?category=891584 - 유사 문제: bky373.tistory.com/166?category=884824 a, b = map(int, input().split()) t = 1 c, d = max(a, b), min(a, b) while t > 0: t = c % d c, d = d, t print(c, a*b//c) 2020. 10. 25. 1v1- 최대공약수와 최소공배수 (python, 파이썬) - 유클리드 알고리즘 체크! """ 1번: 나의 풀이 """ def gcd(a, b): gcm = 1 for k in range(2, min(a, b) + 1): while a % k == 0 and b % k == 0: a //= k b //= k gcm *= k return gcm def lcm(a, b): return a*b//gcd(a, b) def solution(n, m): g = gcd(n, m) return [g, lcm(n, m, g)] """ 2번: 다른 사람의 풀이 """ def gcdlcm(a, b): c, d = max(a, b), min(a, b) t = 1 while t > 0: t = c % d c, d = d, t return [c, a*b//c] def solution(n.. 2020. 10. 24. 이전 1 다음