목록최대공약수 (1)

발전을 위한 기록

[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}의 공약수..
프로그래밍/파이썬 2023. 8. 8. 23:03
이전 Prev 1 Next 다음