Делители 18: 1, 2, 3, 6, 9, 18; делители 30: 1, 2, 3, 5, 6, 10, 15, 30. Общие делители — 1, 2, 3, 6 (пересечение двух множеств делителей), наибольший из них 6. Пишут: НОД (18, 30) = 6.
Через разложение. НОД — произведение общих простых множителей (каждый столько раз, сколько он входит в оба разложения):
168 = 2 · 2 · 2 · 3 · 7, 180 = 2 · 2 · 3 · 3 · 5, общие: 2 · 2 · 3, НОД (168, 180) = 12.
Если одно число делится на другое, их НОД равен меньшему: НОД (45, 15) = 15.