最大公约数和最小公倍数
int gcd(int big, int small)
{
if (big < small)
swap(big, small);
int temp;
while (small)
{
if (big < small)
swap(big, small);
temp = big % small;
big = small;
small = temp;
}
return big;
}
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}