. Найдите наибольший общий делитель и наименьшее общее кратное чисел a и b,если a = 22 ⋅ 3 ⋅ 7 и b = 2 ⋅ 32 ⋅ 72.

НОД(a,b) =6

НОК(a,b) =354816

Решение:

Разложим числа a и b на простые множители:

a=22*3*7=2*3*7*11

b=2*32*72=2*2⁵*8*9=2⁶*2³*3² =2⁹*3²

НОД(a,b) = 2*3=6

НОК(a,b) = 2⁹*3²*7*11 = 512*9*77=354816