Cel mai mare divizor comun (Euclid)

Medie 300 ms 64 MB#structuri-repetitive#cmmdc#euclid

Se citesc doua numere naturale a si b. Afiseaza cel mai mare divizor comun al lor.

Date de intrare: Pe prima linie se afla doua numere naturale a si b, separate prin spatiu.
Date de iesire: Afiseaza cel mai mare divizor comun al lui a si b.
Restrictii: 1 <= a, b <= 1000000000

Exemple

Exemplul 1

Intrare

12 18

Iesire

Exemplul 2

Intrare

7 13

Iesire

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.