Найдите наибольший общий делитель числа 1320 и 25740

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

1320 = 1 * 2 * 2 * 2 * 3 * 5 * 11.

25740 = 1 * 2 * 2 * 5 * 3 * 3 * 11 * 13.

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

НОД = 1 * 2 * 2 * 3 * 5 * 11 = 660.

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

НОК = 1 * 2 * 2 * 2 * 3 * 3 * 5 * 11 * 13 = 51480.