Из чисел 16,21,24 и 35 выберите все пары взаимно обычных чисел

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

Найдем НОД 16 и 21 по методу Евклида:

21 = 16 1 + 5;

16 = 5 3 + 1;

НОД ( 16 и 21) = 1;

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

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

24 = 16 1 + 8;

16 = 8 2;

НОД ( 16 и 24) = 8;

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

Найдем НОД 16 и 35:

35 = 16 2 + 3;

16 = 3 5 + 1;

НОД ( 16 и 35) = 1;

Число 16 и 35 - обоюдно обыкновенные числа, так как их НОД равен 1;

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

24 = 21 1 + 3;

21 = 3 7;

НОД ( 21 и 24) = 3;

Число 21 и 24 - обоюдно не простые числа, так как их НОД равен 3;

Найдем НОД 21 и 35:

35 = 21 1 + 14;

21 = 14 1 + 7;

14 = 7 2;

НОД ( 21 и 35) = 7;

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

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

35 = 24 1 + 11;

24 = 11 2 + 2;

11 = 2 5 + 1;

НОД ( 24 и 35) = 1;

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

Выявили обоюдно обыкновенные пары: 16 и 21, 16 и 35, 24 и 35.