Вправи: 1031

1031. Доведи, що числа:

1) 55 і 42 взаємно прості; 2) 325 і 462 не взаємно прості.

1) 55 11 1 511

42 21 7 1237

2) 325 65 135513 1

462 231 77 11 123711

НСД (55; 42) = 1;

числа 55 і 42 – взаємно прості.

НСД (325; 462) = 11;

числа 325 і 462 не є взаємно простими.