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.