3-5 迎新晚会

3-5 迎新晚会

迎新晚会

时间限制:1s

空间限制:256MB

Description

为了把迎新晚会办得更好,老师想要挑出默契程度最大的 kk 个人参与迎新晚会彩排。可是如何挑呢?老师列出全班同学的号数 1,2,,n1,2,\ldots ,n 并且相信 kk 个人的默契程度便是他们的最大公约数。这可难为了他,请你帮帮忙吧!

PS:一个数的最大公约数即本身。

Input Format

两个空格分开的正整数 nnkk

Output Format

一个整数,为最大的默契值。

Data Range

对于 20%20\% 的数据,k2k \le 2n103n \le 10^3

对于另 30%30\% 的数据,k10k \le 10n100n \le 100

对于 100%100\% 的数据,k109k \le 10^9n109n \le 10^9nk1n \ge k \ge 1

Input Example #1:

4 2

Output Example #1:

信息

ID
1437
难度
2
分类
(无)
标签
(无)
递交数
32
已通过
21
通过率
66%
上传者

相关