既約分数クイズ
http://www.hyuki.com/dig/fracans.html

Pythonで解く場合、どんなかんじになりますか?
リンク先が切れてて答えがわか欄です