ユークリッドの互除法

ユークリッドの互除法が成り立つ仕組みを帰納法で示す(東京都立大2018理学部第3問)