ユークリッドの互除法の意味がわかりません。
A=nB+r
でAとBの公約数の集合はBとrの公約数の集合と一致するということをうまく説明してくれる方はいませんか