SDUT 3917

UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？

Input

多组输入。

对于每组数据，输入以空格分隔的两个整数 n 和 m (1 <= n, m <= 10^9)。

Output

对于每组数据，输出一个整数，表示至少移动的次数。

Sample Input

54 12

Sample Output

9

• 若x,y最大公约数为a，则x,y最小公倍数等于x*y/a,注意计算机里里面最好写成x/a*y,防止爆long long.
• 记住gcd的写法。

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<math.h>
 #include<algorithm>
 #include<queue>
 #include<stack>
 #include<deque>
 #include<iostream>
 using namespace std;
 typedef long long  LL;
 /* 迭代法（递推法）：欧几里得算法，计算最大公约数 */
 int gcd(int m, int n)
 {
     while(m>)
     {
         int c = n % m;
         n = m;
         m = c;
     }
     return n;
 }

 int main()
 {
     LL n,m;
     while(scanf("%lld%lld",&n,&m)!=EOF)
     {
         int p=gcd(n,m);
         printf("%d\n",n/p*m/m);
     }
     return ;
 }