Даны натуральные числа A и B. Определите их наибольший общий делитель.
Наибольший общий делитель чисел A и B вычисляется по следующим правилам (в предположении, что A ≥ B):
Ввод содержит целые числа A и B (1 ≤ A, B ≤ 1018).
Выведите одно целое число — наибольший общий делитель A и B.
24 40
8
153 81
9