Programozó versenyek

Programozás labor, gyakorló feladatok

2017. május 17. 8:15 – 2017. május 17. 13:35

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. 2019.03.01.