康纳的表情包
来源:互联网 发布:dirt rally mac 编辑:程序博客网 时间:2024/06/10 07:46
康纳的表情包
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
UMR 现在手里有 n 张康纳的表情,最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向,那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢?
Input
多组输入。
对于每组数据,输入以空格分隔的两个整数 n 和 m (1 <= n, m <= 10^9)。
Output
对于每组数据,输出一个整数,表示至少移动的次数。
Example Input
54 12
Example Output
9
Hint
要想某张卡片再次出现,放到下面的个数就一定是原来的张数的倍数,还要是每次放到下面的张数的倍数,所以要求最大公约数,然后用总的张数/最大公约数。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int N, M;
while(~scanf("%d %d", &N, &M))
printf("%d\n", N/__gcd(N, M));
return 0;
}
阅读全文
0 0
- 康纳的表情包
- 康纳的表情包
- 康纳的表情包
- 康纳的表情包
- SDUT 3917 康纳的表情包
- 表情包EmojiDialog的使用
- 2017 山东理工第九届校赛 C 康纳的表情包
- (gcd,lcm,互质) 康纳的表情包--SDUT,Wolf and Rabbit--HDOJ
- 第八届ACM校赛->康娜的表情包
- 不支持表情包的自定义控件NoEmojiEditText
- HTML那些可爱的“表情包”
- 关于js的仿微信表情包
- 请求评论中表情包的方法
- 【小程序合集】来一组适合你的表情包-表情包大全
- mysql 保存表情包
- 程序员表情包
- 表情包射击小游戏
- 有趣搞笑的暴漫表情包(终极完整版)
- linux cp操作命令
- android--流式布局(onLayout()方法)
- Ubuntu16.04+CUDA8.0+caffe配置
- bzoj3481 DZY Loves Math III
- 深入理解java垃圾回收机制
- 康纳的表情包
- 常用的socket例子
- wow.js动画插件
- hdu 2044 一只小蜜蜂... dp
- MySql
- 主成分分析指南
- Python 打印和输出
- opencv2.4.13+ros kinetic +ubuntu16.04+iai_kinect2
- 算法导论--快速排序