Найдите НОК и НОД чисел 180 и 396 методом перебора. помогите пожалуйста

Question

Найдите НОК и НОД чисел 180 и 396 методом перебора. помогите пожалуйста

Answer 1

Не знаю, что такое метод перебора, но мы ищем так:
раскладываем 180 и 396 на простые множители
180=2*90=2*2*45=2*2*3*15=2*2*3*3*5
396=2*198=2*2*99=2*2*3*33=2*2*3*3*11
Таким образом,
НОД(180,396)=2*2*3*3=36
НОК(180,396)=2*2*3*3*5*11=1980