Код презентации скопируйте его
Общими делителями являются числа: 1, 2, 3, 6, 9, 18. Значит из купленных цветов можно составить 1, 2, 3, 6, 9 или 18 букетов.
Разложим числа на простые множители: 54 2 36 2 54 = 2 * 3 * 3 *3 27 3 18 2 9 3 9 3 36 = 2 * 2 * 3 * 3 3 3 3 3 1 1
Вычеркнем из разложения первого числа множители, которых нет в разложении второго. 54 = 2 * 3 * 3 * 3 36 = 2 * 2 * 3 * 3 Оставшиеся множители перемножим. Итак, НОД(54, 36) = 2 * 3 * 3 = 18.