Python a024: 最大公因數(GCD)

 a024: 最大公因數(GCD)

# importing "math" for mathematical operations  

import math  

def myGCD(a , b ):

    

    if(a>b) :

        return myGCD(b,a)

    else:

        if(b % a == 0):

            return a

        else:

            return myGCD(a,b%a);    

        

print ("給定兩個整數，請求出它們的最大公因數", end ="")

print('\n')

a,b = map(int,input('輸入2個整數，用空白分開 --->').split())

print('最大公因數1--->', end ="")

print (math.gcd(a, b))

c=myGCD(a,b)

print('最大公因數2--->', end ="")

print (c)

>>> %Run a024.py

給定兩個整數，請求出它們的最大公因數

輸入2個整數，用空白分開 --->12 24

最大公因數--->12

12

>>> %Run a024.py

給定兩個整數，請求出它們的最大公因數

輸入2個整數，用空白分開 --->12 3

最大公因數--->3

最大公因數--->3

>>> %Run a024.py

給定兩個整數，請求出它們的最大公因數

輸入2個整數，用空白分開 --->34 56

最大公因數1--->2

最大公因數2--->2

>>>