Question

Доведіть , що числа 1275 і 208 є взаємно простими (пж срочно)

Answer 1

Ответ:

Пошаговое объяснение:

Представимо числа 1275 і 208 у вигляді добутку простих чисел (або простого числа, якщо число є простим числом)

1275=5*5*3*17

208=2*2* 2*2*13

Як бачимо спільних множників у розладах чисел немає, значить

НСД(1275, 208) =1 , а значить числа 1275 і 208 є простими.

Доведено.

----------------------

по алгоритму Евкліда знайдемо НСД

1275=6*208+27

208=7*27+19

27=1*19+8

19=2*8+3

8=2*3+2

3=1*2+1

2=2*1

значить НСД(1275, 208) =1 , а значить числа 1275 і 208 є простими.

Доведено.