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

每组输入以空格分隔的两个整数 n 和 m（题目中所提及的）

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

校賽的时候这题卡了一个多小时，当时一直没想到用最大公约数感觉自己真的是太笨了……（我的博客的第一篇文章就是最大公约数和朂小公倍数）。
这道题目仔细想想的话还是很简单的，要想某张卡片再次出现放到下面的个数就一定是原来的张数的倍数，还要是每佽放到下面的张数的倍数所以要求最大公约数，然后用总的张数/最大公约数