Напоминание. НОД(a;b) - это наибольший общий делитель натуральных чисел a и b, то есть наибольшее натуральное число, на которое делятся и a, и b. НОК(a;b) - это наименьшее общее кратное, то есть наименьшее натуральное число, которое делится и на a, и на b.