Euclidean algorithm python

sanjai answered on June 6, 2021 Popularity 1/10 Helpfulness 1/10

answer Euclidean algorithm python

related python euclidean algorithm

Comment

def gcd(a, b):
    if a == 0 :
        return b
    return gcd(b%a, a)

Popularity 1/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: euclidean-algorithm python

Link to this answer
Share Copy Link

Contributed on May 29 2023

sanjai

0 Answers Avg Quality 2/10

Closely Related Answers

Comment

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

Popularity 9/10 Helpfulness 10/10 Language python

Source: Grepper

Tags: euclidean-algorithm python

Link to this answer
Share Copy Link

Contributed on Jun 06 2021

Panicky Porpoise

0 Answers Avg Quality 2/10