绝地求生(pubg)

NC19284. 绝地求生(pubg)

描述

//为了防止不法分子复制题面搜索，题面采用图片描述，特此说明

输入描述

输出描述

示例1

输入:

1
4 6

输出:

Case 1: 12

示例2

输入:

2
2147483647 2147483648
10000007 531233

输出:

Case 1: 4611686016279904256
Case 2: 5312333718631

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 834ms, 内存消耗: 30140K, 提交时间: 2020-10-29 20:03:05

import math
for i in range(int(input())):
    x,y = map(int,input().split())
    print("Case "+str(i+1)+":",x*y//math.gcd(x,y))

Python3 解法, 执行用时: 1343ms, 内存消耗: 7532K, 提交时间: 2022-12-26 15:34:08

from math import *
n=int(input())
for i in range(n):
    a,b=map(int,input().split())
    print('Case %d: %d'%(i+1,lcm(a,b)))

详情