康纳的表情包

康纳的表情包

Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

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

3917
Input

多组输入。

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

1 <= n, m <= 10^9
Output

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

54 12

Example Output

9

Hint
Author
UMR

题目

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

#include <bits/stdc++.h>using namespace std;int main(){    int n, m, c, d, temp;    while(~scanf("%d %d", &n, &m))    {    d = n;    if(n<m)        temp = n, n = m, m = temp;    while (m!=0)    {        c = n % m;        n = m;        m = c;    }     printf("%d\n", d/n);    }    return 0;}