Что такое НОД(a,b)?

НОД(a,b) — это наибольший общий делитель (НОД) двух чисел a и b. Это наибольшее число, на которое делятся оба числа a и b без остатка.