码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷P1372 又是毕业季I+数学

时间:2018-03-04 23:57:03      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:毕业   数学   space   16px   int   names   pre   col   printf   

P1372 又是毕业季I

题意:在1~n中找到k个数,使得这k个数的最大公因数最大;

思路,题解:

因为两个数成倍数关系时,它们的最大公因数是两数中的较小数,也就是相对来说最大公因数较大

返回题目,这k个数其实就是:x*1,x*2......x*k,及x的1~k倍,但必须保证x*k小于n,在上述条件下,能知道,符合条件的最大的x就是答案,为了找出最大的

x,必须使x*k尽量接近n,因为c++的整数除法有自动取整的功能,所以在所有情况下,n/k都是最终答案;(膜

#include <cstdio>
using namespace std;

int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d\n",n/k);
}

 

洛谷P1372 又是毕业季I+数学

标签:毕业   数学   space   16px   int   names   pre   col   printf   

原文地址:https://www.cnblogs.com/ckxkexing/p/8506692.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!