Модуль: НОД (Наибольший общий делитель)


Задача

1 /11


Короткий НОД

Задача

Даны два числа. Найти их наибольший общий делитель.
 
Входные данные 
Вводятся два натуральных числа, не превышающих 30000.
 
Выходные данные 
Выведите НОД введенных чисел.
 
 
Примеры
Входные данные Выходные данные
1 42 12 6
 




time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64492
Free Pascal7
Java7
Python580
PascalABC7
Кумир2
Комментарий учителя