MR-703 / 5. példa
Adja meg a 420 és az 504 legnagyobb közös osztóját! Megoldását részletezze!
A legnagyobb közös osztó megkereséséhez meg kell határozni az adott két szám prímtényezőit, azaz a számokat fel kell bontani prímszámok szorzatára.
420 | 2
210 | 2
105 | 3
35 | 5
7 | 7
1
420=22·3·5·7
504 | 2
252 | 2
126 | 2
63 | 3
21 | 3
7 | 7
1
504=23·32·7
A két szám legnagyobb közös osztója: 22 ∙ 31 ∙ 71 = 84.
