Записать алгоритм нахождения НОД (наибольшего общего делителя) двух натуральных чисел. Найти НОД для а = 525, b = 231

а = 525, b = 231.

Найдем НОД ( алгоритм Евклида )

525 = 231 2 + 63

231 = 63 3 + 42 63 = 42 1 + 21 42 = 21 2

Таким образом,...