MediumAlgorithms

GCD (Euclid)

Implement gcd(a, b) using Euclid's algorithm.

Sample input

48, 18

Sample output

gcd-euclid.py

Output

Press "Run code" to execute.

Admissions open · free to apply

Request your admission

Attended a masterclass or have a friend's referral code? You get ₹15,000 off. Fill this and our team takes it from here — pay by cash or online.

GCD (Euclid) — Python Practice · Nettms Academy