用户输出
1 35
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46345 | #106. zxh的同值猜想 | Accepted | 100 | 935 ms | 25448 K | Python 3 / 1.1 K | fwfwfwfwfwfwfw | 2020-09-17 23:14:40 |
# 将两个数按大小次序排布
def exchange(a, b):
if a > b:
temp = a
a = b
b = temp
return a, b
# 求最大公因数(同值)
def max_ys(a, b):
if b % a == 0:
return a
index = 2
temp = 0
while temp != 1:
if (a//index)*index == a: # index本身可以被a整除
temp = int(a/index)
else:
temp = int(a/index) + 1
if a % temp == 0 and b % temp == 0:
return temp
index += 1
return 1
# 求最大公因数：1.辗转相除法 2.更相减损法
# 辗转相除法
def b_max_ys(a, b):
temp = b % a
if temp == 0:
return a
else:
b = a
a = temp
return b_max_ys(a, b)
def main():
a, b = input().split(" ")
a, b = exchange(int(a), int(b))
# ys = max_ys(a, b)
ys = b_max_ys(a, b)
# 最小公倍数(异值)
bs = a * int(b / ys) # 将除完的结果及时转换为整数，就不会出现科学计数法，从而精度缺失
print(ys, bs)
if __name__ == '__main__':
main()
用户输出
7 14057750781710727
系统信息
Exited with return code 0用户输出
2 28974979732195296
系统信息
Exited with return code 0用户输出
3 19260972967518327
系统信息
Exited with return code 0