НОД чисел 1456 и 1560

Для поиска НОД чисел 1456 и 1560, запишем их в форме произведения, где множители - простые числа. Так, например, число 1456 оканчивается четной цифрой 6, значит в его составе есть множитель 2. Число 1560 оканчивается 0, значит в его составе есть простой множитель 5. И рассуждая так далее, получаем:

1456 = 2 · 2 · 2 · 2 · 7 · 13; 1560 = 2 · 2 · 2 · 3 · 5 · 13. Из полученных произведений ясно видно, что 1456 и 1560 имеют четыре общих простых множителя: 2; 2; 2; 13. Вычислив из произведение, ответим на вопрос задачи: НОД (1456; 1560) = 2 · 2 · 2 · 13 = 104.