nefu116

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=116

思想：

         画两个周期图做下比对可以看出，本题其实是在求a和b的最小公倍数（lcm）,

根据公式lcm(a, b) = (a * b) / gcd(a, b) ，最后输出时为了避免a*b数据溢出，所以改写为

lcm(a , b) = a / gcd(a , b) * b

解题代码：

#include
#include
using namespace std;

long long gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}

int main()
{
    //freopen("in.txt","r",stdin);
    int a, b;
    while(~scanf("%d%d",&a,&b))
    {
        printf("%lld\n",(a / gcd(a , b)) * b);
    }
    return 0;
}