Project Euler にチャレンジ:Problem 33
TOP
Problem 一覧
Project Euler とは(翻訳)
← Problem 32
Problem 34 →
Problem 33[桁数キャンセル分数(Digit cancelling fractions)]
分数
49
/
98
は面白い分数です。経験の浅い数学者が単純化しようとして、9の文字を消すことによって、
49
/
98
=
4
/
8
となり、正しい解が得られたと誤解しそうになるからです。
分数の中で、
30
/
50
=
3
/
5
は自明な例です。
1より小さい分数で、分子と分母に2桁の数字を含む、自明でない分数として挙げられる数は4つあります。
この4つの分数の積を約分したときの分母はいくつか?
解いたプログラム
PHP