#获取两个整数,求这两个整数的最大公约数和最小公倍数。最大公约数计算一般使用辗转相除法,最小公倍数计算则使用两个数##的乘积除以最小公倍数。
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))