Докажите что числа: 468 и 875; б) 495 и 364 взаимно простые

1) Вычислим НОД чисел 468 и 875:

875 / 468 = 1 (остаток 407);

468 / 407 = 1 (остаток 61);

407 / 61 = 6 (остаток 41);

61 / 41 = 1 (остаток 20);

41 / 20 = 2 (остаток 1);

2 / 1 = 2 (остаток 0).

НОД (468, 875) = 1, числа являются взаимно простыми.

2) Вычислим НОД чисел 495 и 364:

495 / 364 = 1 (остаток 131);

364 / 131 = 2 (остаток 102);

131 / 102 = 1 (остаток 29);

102 / 29 = 3 (остаток 15);

29 / 15 = 1 (остаток 14);

15 / 14 = 1 (остаток 1);

14 / 1 = 14 (остаток 0).

НОД (495, 364) = 1, числа являются взаимно простыми.