Найдите наибольшый общий делитель чисел 12 и 78

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

12 = 1 * 2 * 2 * 3.

78 = 1 * 2 * 3 * 13.

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

НОД = 1 * 2 * 3 = 6.

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

НОК = 1 * 2 * 2 * 3 * 13 = 156.