Question

Знайдіть найбільший спільний дільник чисел 16 і 24

Answer 1

По алгоритму Евклида:

НСД(16;24) = НСД(16; 24–16) = НСД(16; 8) = НСД (8; 16–8) = НСД (8; 8) = 8.