(洛谷 1372)又是毕业季I
2017-12-22 21:28
288 查看
题目描述
为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!分析:设x为最大的默契值,那么有x,2x,3x……kx被选中,所以(kx<=n)so#include <cstdio>using namespace std;
int main(){
int n,k;
4000
scanf("%d%d",&n,&k);
printf("%d",n/k); return 0;
}
相关文章推荐
- 【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
- 【洛谷1372】 又是毕业季I 乱搞
- 洛谷 1372 又是毕业季I 趣题
- 洛谷 数论T1 1372
- 洛谷 1372
- 【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
- 洛谷 P1372 又是毕业季I
- hdu 1372 Knight Moves <java>
- 洛谷 2420 让我们异或吧
- HDU 1372 (BFS)
- AC日记——[SDOI2010]大陆争霸 洛谷 P3690
- 杭电 1372 Knight Moves
- 欧拉回路——洛谷 P1333 瑞瑞的木棍
- HDU-1372-knight moves
- 树形dp——洛谷 P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
- POJ 1287 Networking (ZOJ 1372) MST
- AC日记——矩阵取数游戏 洛谷 P1005
- HDU 1372 Knight Moves
- AC日记——[ZJOI2015]幻想乡战略游戏 洛谷 P3345
- HDU 1372 Knight Moves【BFS】