Question

Какие из пар чисел являются взаимно простыми: 1) 12 и 15, 2) 16 и 33 3) 41 и 123 4) 25 и 80 5) 1001 и 49 6) 87 и 15

Answer 1

Взаимно простыми называют числа, наибольший общий дклитель которых равен 1, т.е.  а и b - взаимно простые, если НОД (а, b) = 1.

1) НОД (12, 15) = 3, поэтому 12 и 15 не являются взаимно простыми;

2) НОД (16, 33) = 1, поэтому 16 и 33 являются взаимно простыми;

3) НОД (41, 123) = 41, поэтому 41 и 123 не являются взаимно простыми;

4) НОД (25, 80) = 5, поэтому 25 и 80 не являются взаимно простыми;

5) НОД (1001, 49) = 7, поэтому 1001 и 49 не являются взаимно простыми;

6) НОД (87, 15) = 3, поэтому 87 и 15 не являются взаимно простыми.

Ответ: 2) 16 и 33.