Алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух чисел: 14

1. Делить большее число на меньшее и находить остаток. 1
2. Заменять большее число на меньшее, а меньшее — на остаток. 1
3. Повторять процесс до тех пор, пока остаток не станет равным нулю. 1
4. НОД равен последнему ненулевому остатку. 1

Ещё один алгоритм нахождения НОД с помощью разложения на простые множители: 1

1. Разложить каждое число на простые множители. 1
2. Определить общие простые множители. 1
3. Записать каждый общий множитель столько раз, сколько он встречается в разложении обоих чисел наименьшее количество раз. 1
4. Перемножить выбранные множители. 1