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))