Ответ: 6
Объяснение:
Алгоритм Евклида для нахождения НОД (делением) для чисел m и n:
1. Разделим m на n, пусть остаток от деления будет равен r
2. Если r=0, то алгоритм прекращается, n - искомое значение
3. Если r ≠ 0, то вместо m теперь будет n, вместо n - r. Затем возвращаемся к шагу 1.
