题目链接: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 <iostream>
#include <cstdio>
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;
}