/Python/Gcd python

Gcd python

Python how to find gcd

>>> import math
>>> math.gcd(9, 12)
3

3

Gcd python

def gcd(a, b):	# using Euclid's Algorithm
    while b:
        a, b = b, a % b
    return max(a, -a)

-1

Similar codes

49 votes359 views10 answers
Reddit
Python
3 votes388 views3 answers
Run a shell script from python
Python
2 votes369 views2 answers
Iterate through attributes of class python
Python
2 votes404 views3 answers
Play mp3 file python
Python
0 vote349 views1 answer
Delete file in django terminal
Python
0 vote362 views1 answer
Rotating circular queue in python
Python
-2 votes324 views1 answer
Whole loop in python
Python
0 vote317 views1 answer
Powershell open file with default program
Python
1 vote309 views2 answers
How to extract column from numpy array
Python
0 vote321 views1 answer
Intialising a tuple in python
Python

Share