Из чисел 24 35 77 45 саставте три пары взаимо простых чисел

Взаимно простым называют, если наибольший общий делитель этих чисел равен единице;

НОД 24 и 35 по алгоритму Евклида:

35 = 24 × 1 + 11;

24 = 11 × 2 + 2;

11 = 2 × 5 + 1;

НОД ( 24 и 35) = 1;

Число 24 и 35 - взаимно простые числа, так как их НОД равен 1;

Найдем НОД 24 и 77:

77 = 24 × 3 + 5;

24 = 5 × 4 + 4;

5 = 4 × 1 + 1;

НОД ( 24 и 77) = 1;

Число 24 и 77 - взаимно простые числа, так как их НОД равен 1;

Найдем НОД 77 и 45:

77 = 45 × 1 + 32;

45 = 32 × 1 + 13;

32 = 13 × 2 + 6;

13 = 6 × 2 + 1;

НОД ( 77 и 45) = 1;

Число 77 и 45 - взаимно простые числа, так как их НОД равен 1;

Взаимно простыми будут 3 пары чисел: 24 и 35, 24 и 77, 77 и 45.