Найти НОД (180, 336) и НОД (56, 45).

Для нахождения НОД двух чисел разложим их на простые множители и выделим общие множители с наименьшими степенями. Для чисел 180 и 336 разложение и выделение общих множителей показано на изображении, их НОД равен 12. Для чисел 56 и 45 разложение также приведено на изображении, их НОД равен 1.