С-4. Наибольший общий делитель. Выясните, являются ли взаимно простыми числа: 1008 и 1225; 1584 и 2695.

1. Для 1008 и 1225: 1225 − 1008 = 217; 1008 = 217 · 4 + 140; 217 = 140 + 77; 140 = 77 + 63; 77 = 63 + 14; 63 = 14 · 4 + 7. Значит, НОД(1008, 1225) = 7, поэтому числа не взаимно простые.
2. Для 1584 и 2695: 2695 = 1584 + 1111; 1584 = 1111 + 473; 1111 = 473 · 2 + 165; 473 = 165 · 2 + 143; 165 = 143 + 22; 143 = 22 · 6 + 11; 22 = 11 · 2. Значит, НОД(1584, 2695) = 11, поэтому числа не взаимно простые.

Ответ: обе пары не являются взаимно простыми.