Наибольший общий делитель (НОД) — это наибольшее число, которое делит два или более чисел без остатка. Его можно найти, разложив числа на простые множители или используя алгоритм Евклида: делите большее число на меньшее, пока не получите остаток 0; последний ненулевой остаток и есть НОД.
