그리디, [3-4] 1이 될때까지

이취코테 p99

1. k≥2 이므로 k로 많이 나눠야 연산 횟수가 줄어 든다.

2. 나눗셈 알고리즘에 의해 n = mk + r (m≠0, 0≤r<k) 이고, n-r = mk이므로 n-r은 k의 배수

3. 구하는 최소 연산 횟수는

      n-r을 k로 몇번 나누는지 카운트 + r(r만큼 1을 뺀다)