Нод (1456, 1560) нод (495, 825)

1. Разложим заданные числа на простые множители:

1456 = 2 * 2 * 2 * 2 * 7 * 13 * 1;

1560 = 2 * 2 * 2 * 3 * 5 * 13 * 1;

Найдем произведение общих множителей:

НОД (1456; 1560) = 2 * 2 * 2 * 13;

НОД (1456; 1560) = 104.

2. Разложим заданные числа на простые множители:

495 = 5 * 3 * 3 * 11 * 1;

825 = 5 * 5 * 3 * 11 * 1;

Найдем произведение общих множителей:

НОД (495; 825) = 5 * 3 * 11;

НОД (495; 825) = 165.