расширенный алгоритм Эвклида для трех чисел

[pimeja]

Здравствуйте,

Помогите, пожалуйста, привести расширенный алгоритм Эвклида для трех чисел к такому же алгоритму для двоих чисел.

a\lambda_1+b\lambda_2+c\lambda_3 = gcd(a, b, c)

нужно реализировать через
a\lambda_1+b\lambda_2 = gcd(a, b)

[Профессор Снэйп]

А в чём проблема?

$$\mathrm{gcd}(a,b,c) = \mathrm{gcd}(\mathrm{gcd}(a,b),c)$$

[pimeja]

Профессор Снэйп писал(а):

А в чём проблема?

$$\mathrm{gcd}(a,b,c) = \mathrm{gcd}(\mathrm{gcd}(a,b),c)$$

туплю блин