UOJ Logo LFYZ Online Judge

LFYZOJ

#40. 又是退役季

统计

问题描述

“叮铃铃铃”,随着 NOIP day2 结考铃声的敲响,多年的 OI 时光顿时凝固于此刻。省一的欣喜怎敌那 AFO 的不舍(当然要是参加省选的话……),憧憬着未来仍毋忘逝去的歌。许许多多个日夜的欢笑和泪水,全凝聚在退役晚会上,相信,这一定是一生最难忘的时刻!

为了把退役晚会办得更好,老韩想要挑出默契程度最大的 $k$ 个人参与退役晚会彩排。可是如何挑呢?老师列出全 OI 组的号数 $1,2,\ldots,n$,并且相信 $k$ 个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!

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

输入格式

两个空格分开的正整数 $n$ 和 $k$。

输出格式

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

样例一

input

4 2

output

2

数据范围与约定

对于 $100\%$ 的数据,$k \leq 10^9$,$n \leq 10^{16}$。(神犇学校,人数众多)

时间限制: $1\mathrm{s}$

内存限制: $3\mathrm{MB}$

来源

luogu 1372