PROGRESS
15 / 15
단원
2장. 변수와 입출력 5
3장. 조건문 15
4장. 반복문 21
5장. 리스트 14
6장. 튜플과 딕셔너리 8
7장. 함수 15
8장. 클래스 8
9장. 모듈 10
10장. 알고리즘 28
[코딩미션] 30
전체 목록
Q7-5.py 최소공배수 함수 (while + break)
10 P
QUESTION 15 #652
두 수의 최소공배수를 구합니다. 큰 수부터 1씩 늘려가며 둘 다의 배수가 되는 첫 수를 찾습니다. 빈칸에 들어갈 알맞은 식을 채우세요.
예시 입력: 6 (엔터) 8
예시 입력: 6 (엔터) 8
main.py
def computeMinGong(x, y):
if x > y :
big = x
else:
big = y
while(True):
if((big % x == 0) and (big % y == 0)):
result = big
break
return result
num1 = int(input("첫 번째 수를 입력하세요: "))
num2 = int(input("두 번째 수를 입력하세요: "))
min_gong = computeMinGong(num1, num2)
print("%d와 %d의 최소공배수 : %d" % (num1, num2, min_gong))
HINT
big을 1씩 늘려가며 검사. 그래서 big += 1 (또는 big = big + 1) 필요.
실행 결과 예시
6와 8의 최소공배수 : 24
INTERACTIVE SHELL
Shift + Enter 로 즉시 실행