[
掲示板に戻る
]
記事No.73604に関するスレッドです
★
n進法
/ すうじ
引用
教えてください。
No.73604 - 2021/04/09(Fri) 13:49:40
☆
Re: n進法
/ ヨッシー
引用
とりあえず、ユークリッドの互除法を適用してみましょう。
12432÷1221＝10 あまり 222
ここまでで、
12432＝111×112
1221＝111×11
がわかります。111 は公約数であることは確実ですが、
最大かどうかは 112 と 11 が互いに素かどうかによります。
さらに、ユークリッドの互除法を使うと
112÷11＝10 あまり 2
11÷2＝ｘ あまり 1 (ｎが偶数なので、ｎ進法で11 は奇数)
よって、112 と 11 は互いに素。
最大公約数は 111
最小公倍数は 111×112×11
ｎが８以上なので、繰り上がりなく計算できます。
No.73605 - 2021/04/09(Fri) 15:04:09
