Greatest Common Divisor

Return the greatest common divisor of a and b. Euclid's algorithm repeatedly replaces (a, b) with (b, a mod b) until b is 0.

Implement gcd(a, b).

Input

a: The first number. b: The second number.

Output

Return gcd(a, b). gcd(0, 0) is 0.

Ограничения

0 ≤ a, b ≤ 10¹⁸

Примеры

Ввод:
a = 48
b = 18

Ожидаемый вывод:
expected = 6

Ввод:
long long a = 48;
long long b = 18;

Ожидаемый вывод:
long long expected = 6;

Ввод:
long a = 48;
long b = 18;

Ожидаемый вывод:
long expected = 6;

Ввод:
a = 17
b = 5

Ожидаемый вывод:
expected = 1

Ввод:
long long a = 17;
long long b = 5;

Ожидаемый вывод:
long long expected = 1;

Ввод:
long a = 17;
long b = 5;

Ожидаемый вывод:
long expected = 1;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• UW TCSS 142 Introduction to Programming - master syllabus