Public Start At
Updated At
Senior High
質問

数1 ユークリッドの互除法 教えて下さい。

4

766

5

Info

星野

星野

普通の除法とユークリッドの互除法の見分け方がわかりません。
教えて下さいお願いしますm(__)m

Comment

星野
Author 星野

げすとさんわかりやすかったです!
あってました!
教えて下さってありがとうございますm(__)m

星野
Author 星野

式とルートさん分かりにくくてすみませんでしたm(__)m
教えて下さってありがとうございます!

げすと
げすと

間違えていたり、わからなかったら言ってください

げすと
げすと

(1)は317が1585の倍数、(3)は512は4608の倍数の為除法
(2)、(4)は倍数でない為ユークリッド互除法を使います

因幡 白兎
因幡 白兎

ちょっと言葉足らずすぎてわかりにくいですが、最大公約数を求めるんですよね?
(2)3230,4845なら、
4845=3230×1+1615
3230=1615×2+0
なので最大公約数は1615になります。

この計算は、
4845÷3230=1...1615
3230÷1615=2...0
と解きます。

まぁ早い話どんどん割っていけばいいです。