Question

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

Answer 1

1) 765= 3*3*5*17
2) 315= 3*3*5*7

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

Answer 2

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

Ответ: 45