The greatest common divisor g is the largest natural number that divides both a and b without leaving a remainder.
Найбільший спільний дільник g — це найбільше натуральне число яке ділить як a так і b без остачі.