Python求两个整数的最大公约数和最小公倍数

#获取两个整数,求这两个整数的最大公约数和最小公倍数。最大公约数计算一般使用辗转相除法,最小公倍数计算则使用两个数##的乘积除以最小公倍数。
s1=int(input("请输入第一个整数:"))
s2=int(input("请输入第二个整数:"))
A=s1
B=s2
C=0
S=A*B
if A<B:
   A,B=B,A #如果A<B A、B交换位置
while A%B!=0:
      C=A%B
      A=B
      B=C
   
var1=S//B

print("{}和{}的最大公约数是{},最小公倍数是{}".format(s1,s2,B,var1))
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章