|
Relatív prímek
Írjon programot, amely a standard bemenetről soronként két pozitív egész számot olvas be
állományvégjelig (EOF)! A program minden beolvasott számpárról döntse el, hogy azok relatív
prímek-e vagy sem, és írjon ki soronként egy „YES” szöveget a standard kimenetre,
ha azok, míg egy „NO” szöveget, ha nem. Két szám akkor relatív prím, ha a
legnagyobb közös osztójuk 1.
Példa bemenet
10 12 8 9 3 3 2 3 1 1
letöltés szöveges állományként
A példa bemenethez tartozó kimenet
NO YES NO YES YES
letöltés szöveges állományként
|
|