Найти все общие делители числа 60 и 45

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

60 = 1 * 2 * 2 * 3 * 5.

45 = 1 * 3 * 3 * 5.

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

НОД = 1 * 3 * 5 = 15.

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

НОК = 1 * 2 * 2 * 3 * 3 * 5 = 60.