Pl. : 6 ; 15 ; 10

Szia, küldöm a feladat megoldását, illetve a magyarázatot is!


Két vagy több számot akkor nevezünk relatív prímnek, ha csak egyetlen közös osztójuk van, mégpedig az 1.


A feladatnak megfelelnek az alábbi számok:

(6;10;15)


Először mindhárom számot felbontjuk prímtényezők szorzatára:

6 = 2 • 3
10 = 2 • 5
15 = 3 • 5


Látható, hogy nincs olyan prímtényező, amely mindhárom számnak az osztója, viszont ha csak 2-2 számot vizsgálunk, akkor már minden esetben találunk közös osztót:

(6;10) = 2
(6;15) = 3
(10;15) = 5