[Project Euler 33] 이상한 방법으로 약분할 수 있는 분수 찾기

분수 ⁴⁹/₉₈에는 재미있는 성질이 있습니다. 수학을 잘 모르는 사람이 분모와 분자에서 9를 각각 지워서 간단히 하려고 ⁴⁹/₉₈ = ⁴/₈ 처럼 계산해도 올바른 결과가 됩니다.

이에 비해 ³⁰/₅₀ = ³/₅ 같은 경우는 다소 진부한 예라고 볼 수 있습니다.

위와 같은 성질을 가지면서 '진부하지 않은' 분수는, 값이 1보다 작고 분자와 분모가 2자리 정수인 경우 모두 4개가 있습니다.

이 4개의 분수를 곱해서 약분했을 때 분모는 얼마입니까?

이번 문제는 굉장히 재미있게 풀었다. 함수명이나 변수명 짓는 것도 재미있었고ㅋㅋ

원래는 함수를 두 개 정도로 만들려고 했지만..나누니까 더 복잡해져서 그냥 하나로 풀었다.

아래는 먼저 짠 수도코드.