Найдите нод чисел 225 и711

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

225 = 1 * 3 * 3 * 5 * 5.

711 = 1 * 3 * 3 * 79.

2. Выделим одинаковые множители: 3 3

НОД = 1 * 3 * 3 = 9.

3. Множители мал. числа, которых нет в множителях бол. числа, добавляем к множителям бол. числа: 3 3 5 5 79

НОК = 1 * 3 * 3 * 5 * 5 * 79 = 17775.