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