Найди наибольший делитель числа 520 и468

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

520 = 1 * 2 * 2 * 2 * 5 * 13.

468 = 1 * 2 * 2 * 3 * 3 * 13.

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

НОД = 1 * 2 * 2 * 13 = 52.

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

НОК = 1 * 2 * 2 * 2 * 3 * 3 * 5 * 13 = 520.