生物 高校生 6年以上前

ユークリッドの互除法がわかりません、解説お願いします

(1) ユークサッドの互除法より 71ニ16・4+7 より 7=71一16・4 16=7.2+2 より2=16-7・2 7三9.9Tbより]ニ7L2. 0の のPO したがって, 71.716・(81)=1 we…:② . ①-@より 0 のときで,。 *=7 間5ポっ ck 0 で