Question

Являются ли взаимно простыми числами а)36 и 37 б) 2 и 14?

Answer 1

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.

а) 36 = 2 * 2 * 3 * 3          37 - простое число
НОД (36 и 37) = 1 - наибольший общий делитель
Числа 36 и 37 взаимно простые, так как у них нет общих делителей, кроме единицы.

б) 2 - простое число          14 = 2 * 7
НОД (2 и 14) = 2 - наибольший общий делитель
Числа 2 и 14 не являются взаимно простыми, так как у них есть общий делитель, отличный от единицы.