Помогите найти НОД числа 765 и 315
1) 765= 3*3*5*17 2) 315= 3*3*5*7 НОД (315;765)= 3*3*5=45
спасибки
Способ Евклида: большее из чисел делят на меньшее, затем меньшее – на первый остаток, далее первый остаток – на второй, второй – на третий и так до тех пор, пока не получится в остатке нуль. Последний делитель и есть НОД.
Ответ: 45
вы реально светило науки
Спасибо, до светила мне далеко))), первый способ разложения на множители тоже верный и он подходит для отыскания НОД нескольких чисел, а способ Евклида только для двух чисел.
