что такое алгоритм евклида? не могу понять, задание: используя алгоритм евклида, найдите НОД чисел: 437 и 133

Алгоритм Евклида - нахождение Наибольшего Общего Делителя (НОД) двух чисел по следующей схеме:
НОД (a, b) = НОД (b % a, a), пока a не равно нулю, тогда b - НОД;
b % a - остаток от деления b на a