小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个整数,求出它们的最大公约数和最小公倍数。
特别的我们规定
如果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