Sari la conținut
Zece la Info
Probleme

Verifica daca doua numere sunt coprime

Usoara 300 ms 64 MB#divizibilitate#cmmdc

Se citesc doua numere naturale nenule a si b. Verifica daca sunt coprime (prime intre ele), adica daca cel mai mare divizor comun al lor este 1.

Date de intrare
Pe prima linie se afla doua numere naturale a si b, separate prin spatiu.
Date de iesire
Afiseaza DA daca a si b sunt coprime, sau NU in caz contrar.
Restrictii
1 <= a, b <= 1000000000

Exemple

Exemplul 1

Intrare

7 13

Iesire

DA

Exemplul 2

Intrare

6 9

Iesire

NU

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.