Модуль: НОД и НОК. Знакомство


Короткий НОД

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

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

Статистика успешных решений по компиляторам
 Кол-во
C3
Java7
Python918
PascalABC7
С++805
Кумир2
C#1
Free Pascal7
Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!