高校数学A

高校数学A
5分で解ける!ユークリッドの互除法に関する問題

64

5分で解ける!ユークリッドの互除法に関する問題

64
トライ式高等学院通信制高校トライ式高等学院通信制高校

この動画の問題と解説

練習

一緒に解いてみよう

高校数学A 整数の性質26 練習

解説

これでわかる!
練習の解説授業
lecturer_avatar

253と644の最大公約数を、ユークリッドの互除法を使って求めよう。

POINT
高校数学A 整数の性質26 ポイント
lecturer_avatar

「AとB」の最大公約数は、「Bとr」の最大公約数と等しくなる のが互除法だよ。次々と割っていき、扱う2つの数を小さくしていこう。

余りで次々と割っていこう

高校数学A 整数の性質26 練習

lecturer_avatar

644を253で割ると、
644253 ×2+ 138
644と253の最大公約数は、253と138の最大公約数と等しくなる よ。
さらに、
253138 ×1+ 115
138115 ×1+ 23
11523 ×5
より, 644と253の最大公約数は、115と23の最大公約数と等しく、23となる ね。

答え
高校数学A 整数の性質26 練習の答え
トライ式高等学院通信制高校
ユークリッドの互除法
64
友達にシェアしよう!
トライ式高等学院通信制高校

この授業のポイント・問題を確認しよう

整数の性質

      会員登録をクリックまたはタップすると、利用規約・プライバシーポリシーに同意したものとみなします。
      ご利用のメールサービスで @try-it.jp からのメールの受信を許可して下さい。詳しくは
      こちらをご覧ください。

      ユークリッドの互除法

      トライ式高等学院通信制高校トライ式高等学院通信制高校

      高校数学A