[Python] 최대 공약수와 최소 공배수 구하기

두 수의 최대공약수와 최소 공배수 구하기 def calculate_gcd(a, b): if b == 0: return a return calculate_gcd(b, a % b) def calculate_lcm(a, b): return a * b // calculate_gcd(a, b) # 사용자로부터 두 개의 숫자를 입력 받음 num1 = int(input("첫 번째 숫자를 입력하세요: ")) num2 = int(input("두 번째 숫자를 입력하세요: ")) # 공약수와 공배수 계산 gcd_result = calculate_gcd(num1, num2) lcm_result = calculate_lcm(num1, num2) # 결과 출력 print("{0}과 {1}의 공약수: {2}".format(num1, num2, gcd_result)) print("{0}과 {1}의 공배수: {2}".format(num1, num2, lcm_result)) def calculate_gcd(a, b...

원문링크 : [Python] 최대 공약수와 최소 공배수 구하기