"""写两个函数,分别求两个整数的最大公约数和最小公倍数,调用这两个函数,并输出结果。两个整数由键盘输入。"""
'''
设两个整数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
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
"""