Натуральные числа a и b являются взаимно простыми, если их наибольший общий делитель НОД равен 1. Математическая запись: НОД(a; b)=1. Отсюда следует, что если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты. Одним из свойств взаимно простых чисел является то, что наименьшее общее кратное НОК пары взаимно простых чисел равно их произведению, а отсюда, исходя из условий задания, следует, что НОК(a; b)=6464.