计蒜客第六章：两仪剑法

计蒜客练习题：两仪剑法

题目

样例

思路

求两弟子周期节点相遇，明显为求最小公倍数，考虑到数值m和n为10⁹级，其最小公倍数可能达到10¹⁸，所以使用统一使用long long型，而算法采用辗转相除法求出最大公因数，进而求出最小公倍数。

代码

#include<iostream>
#include<algorithm>
using namespace std;
long long t,n,m;
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld %lld",&n,&m);
        printf("%lld\n",(n*m)/__gcd(n,m));
    }
    return 0;
}