Для того чтобы найти НОД(а, b), нужно найти наибольший общий делитель чисел a и b. А для того чтобы найти НОК(a, b), нужно найти наименьшее общее кратное чисел a и b.

Если число а делится на число b, то НОД(a, b) = b, а НОК(a, b) = a.

Таким образом, НОД(a, b) = b, НОК(a, b) = a.