[for 반복문] 최소 공배수 구하기

🔍  문제

-어느 음식점의 식료품 배달 주기가 각각 다를 때, 3 가지 물품이 동시에 들어오는 날짜를 계산

   과일 = 3일 주기, 생선 = 4일 주기, 야채 = 5일 주기 

 

🖥  실행

fruit = 3
fish = 4
vege = 5

maxNum = 0

for i in range(1, fruit+1):
    if fruit % i ==0 and fish % i == 0:
        print('공약수는 {}'.format(i))
        maxNum = i

print('최대공약수는 {}'.format(maxNum))

minNum = (fruit*fish)//maxNum

newNum = minNum

for i in range(1, newNum+1):
    if newNum % i == 0 and vege % i ==0:
        maxNum = i

print('{},{},{}의 최대공약수는 {}'.format(fruit,fish,vege,maxNum))

minNum = (newNum*vege) // maxNum

print('셋다 같이 들어오 날은 {}일 마다 입니다.'.format(minNum))

 

📝 결과물

공약수는 1
최대공약수는 1
3,4,5의 최대공약수는 1
셋다 같이 들어오 날은 60일 마다 입니다.