Найди больший делитель чисел 72 и 70 столбиком

НОД(72,70) по методу Евклида столбиком:

72 = 1·70 + 2 70 = 35·2 + 0

Так как остаток стал 0, НОД(72,70) = 2.