传统题 1000ms 256MiB

GCD+LCM

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小景在预习新学期内容时,得知数学课将学习最大公因数的计算方法。为了展示自己的能力,他决定编写一个程序,自动计算两个正整数的最大公因数和最小公倍数,以惊艳众人。

最大公因数是指两个或多个整数的共有约数中最大的一个;最小公倍数是指两个或多个整数的共有倍数中最小的一个。注意,0 和负数不予考虑。

输入格式

输入两个正整数 ab

输出格式

输出两个正整数,分别表示 ab 的最大公因数和最小公倍数,中间用空格隔开。

说明/提示

数据范围:
1 <= a, b <= 10^4

48 18
6 144

Limitation

1s, 1024KiB for each test case.

Round3 周赛

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-9-26 19:15
结束于
2025-9-27 22:45
持续时间
27.5 小时
主持人
参赛人数
23