[ 掲示板に戻る ]
記事No.72586に関するスレッドです
★ (No Subject) / うーくん
高校三年です。
ユークリッドの互徐性が分かりませんでした。
No.72586 - 2021/02/02(Tue) 16:27:44
☆ Re: / らすかる
ユークリッドの互除法は
a＞b, a÷b=c余りdのとき
(aとbの最大公約数)=(bとdの最大公約数)
というものです。
199186093÷198835927=1余り350166だから
(199186093と198835927の最大公約数)=(198835927と350166の最大公約数)
198835927÷350166=567余り291805だから
(198835927と350166の最大公約数)=(350166と291805の最大公約数)
350166÷291805=1余り58361だから
(350166と291805の最大公約数)=(291805と58361の最大公約数)
291805÷58361=5余り0だから
(291805と58361の最大公約数)=(58361と0の最大公約数)=58361
最小公倍数は
(aとbの最大公約数)×(aとbの最小公倍数)=ab
により199186093×198835927÷58361=678627018851
と求められます。
No.72588 - 2021/02/02(Tue) 16:46:42