40 review of gcd is a linear combination

preview_player
Показать описание
I prove that the gcd of two natural numbers is always a linear combination of the natural numbers. We need this fact in abstract algebra.
Рекомендации по теме
Комментарии
Автор

Nice and structured proof! I was wondering why r1 < d is a contradiction 7:52? We have d=an+bk and r1=(int)n+(int)k and r1 is in S.

TheTessatje