помогите найти НОД числа 765 и 315

спасибки

вы реально светило науки

Спасибо, до светила мне далеко))), первый способ разложения на множители тоже верный и он подходит для отыскания НОД нескольких чисел, а способ Евклида только для двух чисел.

1) 765= 3*3*5*172) 315= 3*3*5*7НОД (315;765)= 3*3*5=45

Способ Евклида: большее из чисел делят на меньшее, затем меньшее – на первый остаток, далее первый остаток – на второй, второй – на третий и так до тех пор, пока не получится в остатке нуль. Последний делитель и есть НОД.

Ответ: 45