解题思路:
注意事项:我用的下午看的辗转相除法,以前是不会的,之前在网站上的看的题解,甚至用枚举法先向上求出最小公倍数,也行,定义了两个函数,感觉自己棒棒的,
用的系统自带的IDLE写出来,要熟悉考试环境,不能一直在网页上
参考代码:
def gys(a,b):
if a<b:
t=a
a=b
b=t
r=a%b
while(r!=0):
a=b
b=r
r=a%b
return b
def gbs(m,b):
gb=m/b
return gb
a,b=map(int,input().split())
m=a*b
b=gys(a,b)
gb=gbs(m,b)
print(b,int(gb))
0.0分
1 人评分