ARANYD 2019/2020 Haladó II. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20192020_h2k1f5f )
Témakör: *Számelmélet

Adott két halmaz: $A = \{1; 3; 5; 7; 9; 11; 13; 15; 17; 19\}$ és $B = \{2; 4; 6; 8; 10; 12; 14; 16; 18; 20\}$. Határozzuk meg azt a legkisebb pozitív egész számot, amely mind az $A$, mind a $B$ halmaz elemei közül pontosan öthöz relatív prím! (Két pozitív egész szám relatív prím, ha legnagyobb közös osztójuk 1.)



 

Megoldás: $ 3\cdot5\cdot 11=165 $