найбільший спільний дільник

Найбільше натуральне число, на яке діляться два (або більше) числа. Скорочено НСД. За розкладом — добуток спільних простих множників у найменших степенях.