编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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()
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:47 ms
内存:25344 KiB

输入文件(1.in

7 5

答案文件(1.out

1 35

用户输出

1 35

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:47 ms
内存:25352 KiB

输入文件(2.in

67 26

答案文件(2.out

1 1742

用户输出

1 1742

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:47 ms
内存:25428 KiB

输入文件(3.in

52 15

答案文件(3.out

1 780

用户输出

1 780

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:48 ms
内存:25412 KiB

输入文件(4.in

96 77

答案文件(4.out

1 7392

用户输出

1 7392

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:46 ms
内存:25320 KiB

输入文件(5.in

8 12

答案文件(5.out

4 24

用户输出

4 24

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:46 ms
内存:25320 KiB

输入文件(6.in

87 33

答案文件(6.out

3 957

用户输出

3 957

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:46 ms
内存:25344 KiB

输入文件(7.in

88 28

答案文件(7.out

4 616

用户输出

4 616

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:46 ms
内存:25448 KiB

输入文件(8.in

76 54

答案文件(8.out

2 2052

用户输出

2 2052

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:45 ms
内存:25316 KiB

输入文件(9.in

6 75

答案文件(9.out

3 150

用户输出

3 150

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:48 ms
内存:25320 KiB

输入文件(10.in

53 53

答案文件(10.out

53 53

用户输出

53 53

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:47 ms
内存:25332 KiB

输入文件(11.in

15734 71136

答案文件(11.out

2 559626912

用户输出

2 559626912

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:47 ms
内存:25440 KiB

输入文件(12.in

70872 21669

答案文件(12.out

3 511908456

用户输出

3 511908456

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:47 ms
内存:25444 KiB

输入文件(13.in

99784 94882

答案文件(13.out

2 4733852744

用户输出

2 4733852744

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:47 ms
内存:25444 KiB

输入文件(14.in

95038 97852

答案文件(14.out

2 4649829188

用户输出

2 4649829188

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:47 ms
内存:25444 KiB

输入文件(15.in

94814 98836

答案文件(15.out

2 4685518252

用户输出

2 4685518252

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:47 ms
内存:25436 KiB

输入文件(16.in

95890 93558

答案文件(16.out

2 4485638310

用户输出

2 4485638310

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:47 ms
内存:25420 KiB

输入文件(17.in

528340267 186251667

答案文件(17.out

7 14057750781710727

用户输出

7 14057750781710727

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:47 ms
内存:25368 KiB

输入文件(18.in

367608218 157640544

答案文件(18.out

2 28974979732195296

用户输出

2 28974979732195296

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:47 ms
内存:25340 KiB

输入文件(19.in

324952863 177819387

答案文件(19.out

3 19260972967518327

用户输出

3 19260972967518327

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:46 ms
内存:25392 KiB

输入文件(20.in

541339672 595238966

答案文件(20.out

2 161113233308029576

用户输出

2 161113233308029576

系统信息

Exited with return code 0