题目

【问题描述】 

“叮铃铃铃”，随着中考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎
抵那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000 多个日夜的欢笑和泪水，全凝聚在毕业晚会上，
相信，这一定是一生最难忘的时刻！
为了把毕业晚会办得更好，老师想要挑出默契程度最大的 K 个人参与毕业晚会彩排。可是如何挑
呢？老师列出全班同学的学号 1,2,3,„„,N-1,N；并且相信 K 个人的默契程度便是他们的学号的最大
公约数（这不是迷信哦~）。这可难为了老师，不过还好有 Enos 在，但是他要忙着晚会彩排，所以这个
问题就只好由你来完成了哦！
【输入格式】 
输入文件共一行两个正整数 N 和 K，中间用一个空格隔开；
【输出格式】 
输出共一行一个整数，为最大的默契值。
【输入样例】 
4 2
【输出样例】 
2
【数据规模】 
对于 30%的数据： 0<N≤100；
对于 60%的数据： 0<N≤1,000；
对于 100%的数据：0<N≤1,000,000,000；0<K≤N；

我们机房里的人做法就是n/k，请问这时什么原理？