G 又是畢業季
時間限制內存限制出題人
1 Second 512 Mb 丁金峯
題目描述
爲了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑
呢？老師列出全班同學的號數1，2，……，n，並且相信k個人的默契程度便是他們的最大公約數
（這不是迷信哦）。這可難爲了他，請你幫幫忙吧！
PS：一個數的最大公約數即本身。
輸入
多組輸入，兩個空格分開的正整數n和k。（n大於等於k，k大於等於1）
輸出
一個整數，爲最大的默契值。
輸入樣例
4 2
輸出樣例
2
提示
對於20%的數據，k小於等於2，n小於等於1000
對於另30%的數據，k大於等於10,n小於等於100
對於100%的數據，k小於等於1e9,n小於等於1e9（神犇學校，人數衆多）
題意：就是從1到n裏挑k個數，保證這k個數的公約數最大，並求其最大公約數
思路：一開始是想找到一個n,然後這k個數就分別是n,n方，n的三次方......，結果不對
實際答案是n/k
即這個數是x,2x,3x....kx，kx=n保證讓x最大，可得最大公約數x=n/k
代碼：
#include <stdio.h>
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
printf("%d\n",n/k);
return 0;
}