Solution - Task 41: Greatest common divisor

← Back to task

---

One possible program:

first = int(input("First number: "))
second = int(input("Second number: "))

while second != 0:
    first, second = second, first % second

print("GCD is", first)