Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1 (НОД(a; b) = 1). Другими словами, если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты. Числа 483 и 368 не являются взаимно простыми, так как они имеют два общих делителя 1 и 23. 483 = 23*21 = 23 * 3 * 7 368 = 23*16 = 23*2*2*2*2
Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1 (НОД(a; b) = 1). Другими словами, если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты.
Числа 483 и 368 не являются взаимно простыми, так как они
имеют два общих делителя 1 и 23.
483 = 23*21 = 23 * 3 * 7
368 = 23*16 = 23*2*2*2*2