gcd.cpp: Changed to Euclid's algorithm for efficiency

SidJain1412 / CompetitiveProgramming

:question: Tracking progress completing good programs, training for placements. (Contri.s welcomed)

23 stars 34 forks source link

Closed vishal-burman closed 3 years ago

vishal-burman commented 3 years ago

Euclid's algorithm is much more easier and efficient for GCD calculation.

SidJain1412 commented 3 years ago

Thanks @vishal-burman , this is much better