互除法

2 つの数が互いに素であることを背理法で証明する問題(東京都立大2017文系第4問)