关闭

2017 山东理工第九届校赛 C 康纳的表情包

标签: acm
478人阅读 评论(1) 收藏 举报
分类:

传送门:点击打开链接


康纳的表情包

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

求出n和m的最大公约数,用n整除gcd(n,m),直接输出。


代码实现:


#include<iostream>

using namespace std;

long long gcd(int m,int n)
{
	if(n==0)
	return m;
	
	return gcd(n,m%n);
}

int main()
{
	int m,n;
	
	while(cin>>m>>n)
	{
		int d=gcd(m,n);
		cout<<m/d<<endl;
	}
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:35686次
    • 积分:1617
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论