НОД

Заданы два натуральных числа. Найти самое большое натуральное число которое делит оба без остатка. Такое число называется наибольший общий делитель (НОД).

Техническое задание

Заданные числа натуральные не больше 2 111 111 111.

Пример 1

Числа: 18 600
Результат: 6

Добавить комментарий