Нийдите НОД ( 45, 105)

45 3                    105 3       15 3                     35 5 5 5                       7 71                          1НОД(45)=3*3*5  НОД(105)= 3*5*7Находим произведение одинаковых множителей:НОД(45;105)=3*5=15Ответ: НОД(45;105)=15