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


1. Короткий НОД

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

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

Статистика успешных решений по компиляторам
 Кол-во
C3
C#1
Free Pascal7
Java7
PascalABC7
Python846
Кумир2
С++762
Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!