Найти(нод 30,36) и как находить

Question

Найти(нод 30,36) и как находить

Answer 1

НОД(30,36)=6
Раскладываем на простые множители
30=2*3*5
36=2*2*3*3
Находим общие простые числа после разложения на множители
Общее-2*3=6

Answer 2

30= 5*3*2
36=6*6
НОД=3*2=6