Question

Являются ли взаимно простыми числа 374 и 1365?

Answer 1

$1365=374*3+243 \ 374=243*1+131 \ 243=131*1+112 \ 131=112*1+19 \ 112=19*5+17 \ 19=17*1+2 \ 17=2*8+1 \ 2=1*2+0$
Да они взаимно простые.