问题描述
某位同学邀请k位朋友到家里做客。他拿出了巧克力招待盆友们。他一共有n块巧克力,其中每一块巧克力都是长方形。为了公平起见,这位同学需要从这n块巧克力中分出k块巧克力给盆友们。要求切出的巧克力要满足:
1、形状是正方形,边长是整数,且是一整块。
2、大小相同、朋友分得的巧克力能尽量的大。
请设计算法求出满足要求的最大边长。
(输入n,k,其中1 <= n,k <= 100000,且输入应该保证你的盆友们至少可以分得一块1*1的巧克力)
样例输入:
2 10
6 5
5 6
样例输出:
2
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true