Раз В делится на А, то А меньше В. В делится на А и А делится на А. Большего делителя, чем А, число А не может иметь. То есть А есть НОД чисел А и В.
Раз В делится на А, то А меньше В. В делится на А и А делится на А. Большего делителя, чем А, число А не может иметь. То есть А есть НОД чисел А и В.