Euclidean algorithm to compute GCD

Описание к видео Euclidean algorithm to compute GCD

Use a 2000-year old algorithm to compute GCD efficiently.
Consequence of the theorem proved in:    • GCD: greatest common divisor #proofs  

Комментарии

Информация по комментариям в разработке