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