"""写两个函数，分别求两个整数的最大公约数和最小公倍数，调用这两个函数，并输出结果。两个整数由键盘输入。"""
'''
设两个整数u和v，用辗转相除法求最大公约数的算法如下： 例如：u=4和v=6
if v>u v>u即：4<6
将变量u与v的值互换（使大者u为被除数） 变成 u=6，v=4
while（u/v的余数r！=0） u/v=6/4=1，余数r为2
{ {
u=v（使除数变为被除数u） u=v=4
v=r（使余数变为除数v） v=r=2
} }
输出最大公约数 u/v=4/2=2，余数为0，则最大公约数为r
最小公倍数为：u*v/最大公约数r 最小公倍数为：u*v/r=6*4/2=12
'''
def gongyue(u,v):
if u<v:
t=u
u=v
v=t
r=u%v
while r!=0:
u=v
v=r
r=u%v
return v
def gongbei(u,v,h):
return u*v/h
a=int(input('第一个整数：'))
b=int(input('第二个整数：'))
print('最大公约数为',gongyue(a,b))
print('最小公倍数为',gongbei(a,b,gongyue(a,b)))
"""结果：
第一个整数：4
第二个整数：6
最大公约数为 2
最小公倍数为 12.0
"""
