📜 이집트 분수

고대 이집트엔
2/3 같은 분수가 없었어요

고대 이집트 사람들은 분자가 항상 1인 "단위분수"(1/2, 1/3, 1/4...)만 썼대요. 그럼 2/3 같은 분수는 어떻게 표현했을까요? 서로 다른 단위분수 여러 개를 더해서 만들었어요! 아무 분수나 입력해서 직접 쪼개보세요.

탐욕 알고리즘(그리디): 남은 분수보다 작거나 같은 가장 큰 단위분수를 매번 빼요. 이걸 남는 게 0이 될 때까지 반복하면, 자동으로 서로 다른 단위분수들의 합이 완성돼요. (이 방법을 처음 증명한 사람은 피보나치예요!)

💡 이집트 분수는 항상 유한한 개수의 단위분수 합으로 끝난다는 게 증명되어 있어요 (매번 분자가 반드시 줄어들거든요). 다만 개수가 아주 많아질 수도 있어요.

고대 이집트엔2/3 같은 분수가 없었어요