[복기] 최대공약수를 구해서 풀어보려다가 실패

# 해답코드
# 해답코드이자 심지어 풀이법도 쉬었다.

bread = 197
milk = 152
student = 17

print('학생 한명이 갖게 되는 빵 갯수 : {}개'.format(bread // student))
print('학생 한명이 갖게 되는 우유 갯수 : {}개'.format(milk // student))
print('남는 빵 갯수: {}개'.format(bread % student))
print('남는 우유 갯수: {}개'.format(milk % student))

 

# 최대공약수를 구해서 어떻게 해보려고 했던 문제.
# 최대공약수를 구하지 못해서 실패!!
bread = 197
milk = 152
student = 17

max_common_number = 0

# 최대공약수 응용 파이썬 수식
for i in range(min(bread,milk),0,-1):
    if bread % i == 0 and milk % i == 0:
        max_common_number = i
        break

print(max_common_number)

===================================================

이번 문제에서 패인은

1. 최소공배수, 최대공약수를 파이썬으로 구하는 명확한 개념에 대해서 잘 몰랐다.

2. 변수를 어느 항목에 지정해서 다룰려고만 생각했고, 그 결과 변수가 변동되는 부분에 대해서 조심하고자 했다.

 - 끝나고 보면 사실상 내가 하던대로 했어도 변수에 대해서 손상을 주지는 않았을 것인데도 너무 생각을 작게했다.