Question

Докажите что числа 483 и 368 не взаимно простые

Answer 1

Решение

Натуральные числа 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