e-olymp
Məsələlər

НОД двух чисел

НОД двух чисел

Найти НОД (наибольший общий делитель) двух натуральных чисел.

prb1601.gif

Входные даные

Два натуральных числа a и b (a, b < 2 * 109).

Выходние даные

Вывести НОД чисел a и b.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
42 24
Çıxış verilənləri #1
6
Увидеть Юнга и умереть