Найди наибольший делитель и наимньшее общее кратное чисел 252 и 378 методом разложения на простые множители

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

252 = 1 * 2 * 2 * 3 * 3 * 7.

378 = 1 * 2 * 3 * 3 * 3 * 7.

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

НОД = 1 * 2 * 3 * 3 * 7 = 126.

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

НОК = 1 * 2 * 2 * 3 * 3 * 3 * 7 = 252.