Divizorul comun maxim

Cerință

Determină cel mai mare divizor comun al numerelor a și b. Dacă unul este zero, răspunsul este celălalt număr.

Date de intrare

Se citesc a și b.

Date de ieșire

Afișează CMMDC(a, b).

Restricții

0 ≤ a, b ≤ 10^18 și a + b > 0.

Observații

Selecție Algo25 pentru pregătirea interviurilor: numere și biți.

Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit