最大公約數和最小公倍數python

定義壹個函數

def hcf(x，y):

該函數返回兩個數的最大公約數。

#獲取最小值

如果x & gty:

較小= y

否則:

較小= x

對於範圍內的I(1，較小的+ 1):

if((x % i == 0且(y % i == 0)):

hcf = i

返回hcf

#用戶輸入兩個數字。

Num1 = int(input("輸入第壹個數字:"))

Num2 = int(input("輸入第二個數字:"))

print的最大公約數(num1，" sum "，num2，" is "，hcf(num1，num2))。

求兩個數的最小公倍數的算法有很多，最高效的是先求它們的最大公約數。

兩個正整數的最大公約數可以通過相除求得。先存壹份A和B的值，求A ÷ B的余數，如果不等於零，設a=b，B等於這次的余數。

重復上面的零的除法，直到余數為0，b的值就是前兩個數的最大公約數。這時，兩個數的初始乘積除以最大公約數，就是兩個數的最小公倍數。