Из чисел 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.