小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个整数，求出它们的最大公约数和最小公倍数。
特别的我们规定
如果x!=0 gcd(x,0)=gcd(0,x)=x,lcm(x,0)=lcm(0,x)=0
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1946$ | 正确数量 | $882$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | STL |
小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个整数，求出它们的最大公约数和最小公倍数。
特别的我们规定
如果x!=0 gcd(x,0)=gcd(0,x)=x,lcm(x,0)=lcm(0,x)=0
3
6 6
12 11
33 22
6 6
1 132
11 66
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | ahstu | 807149 | 2022-01-06 11:15:38 |
| 内存最少[$0 $KB] | Qiqy | 572844 | 2020-03-20 09:47:24 |
| 第一AC | 范晋豪@信息与计算科学142 | 4721 | 2016-05-29 20:31:54 |
| 第一挑战 | 邓炜@信息与计算科学142 | 3163 | 2016-05-20 12:22:38 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1735 | 2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 | 2022-12-31 00:00:00 | 请登录 |
| 1677 | 2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 | 2021-12-14 08:00:00 | 请登录 |
| 1617 | 2020-2021-2学期<算法分析与设计> 第16周练习：数论算法 | 2021-05-31 00:00:00 | 请登录 |
| 1577 | 2020-2021-1学期《程序设计技能实训》数学和数论【20计算机12345】 | 2021-01-01 10:00:00 | 请登录 |
| 1378 | NOIP2019暑期集训-第三单元：数学（数论、排列组合） | 2019-08-05 08:00:00 | 请登录 |