数学
高校生

高一、数学aの整数の性質の分野です。
学校の宿題で先生から出されたのですが、分かりません。
やり方を教えていただけるとうれしいです!

3763と901 の最大会約数を,互険法を用いいて求めよ
数学a

回答

3763÷901=4あまり159
901÷159=5あまり106
159÷106=1あまり53
106÷53=2

よって最大公約数は53
これがユークリッドの互除法のやり方です。

ひめな

ご丁寧にありがとうございました!

この回答にコメントする
疑問は解決しましたか?