Олимпиадный тренинг

Задача . Короткий НОД


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


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