Programozó versenyek

Magas szintű programozási nyelvek 1, 2014. március 12., Sz18 ZH

2014. március 12. 18:05 – 2014. március 12. 19:50

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

  1. 10 12
  2. 8 9
  3. 3 3
  4. 2 3
  5. 1 1
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. NO
  2. YES
  3. NO
  4. YES
  5. YES
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.