✨ ベストアンサー ✨
ユークリッドの互除法より
(1)763=336*2+91
336=91*3+63
91=63*1+28
63=28*2+7
28=7*4
よって、最大公約数は7
(2)8393=1635*5+218
1635=218*7+109
218=109*2
よって、最大公約数は109
✨ ベストアンサー ✨
ユークリッドの互除法より
(1)763=336*2+91
336=91*3+63
91=63*1+28
63=28*2+7
28=7*4
よって、最大公約数は7
(2)8393=1635*5+218
1635=218*7+109
218=109*2
よって、最大公約数は109
この質問を見ている人は
こちらの質問も見ています😉
なるほど!わかりました!
ありがとうございます!