題意：在1～n中找到k個數，使得這k個數的最大公因數最大；
思路，題解：
因為兩個數成倍數關係時，它們的最大公因數是兩數中的較小數，也就是相對來說最大公因數較大
返回題目，這k個數其實就是：x*1,x*2......x*k，及x的1~k倍，但必須保證x*k小於n，在上述條件下，能知道，符合條件的最大的x就是答案，為了找出最大的
x，必須使x*k盡量接近n，因為c++的整數除法有自動取整的功能，所以在所有情況下，n/k都是最終答案；（膜
#include usingnamespace
std;
intmain()
洛谷 P1372 又是畢業季I
題目背景 叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！題目描述 為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。...
洛谷 P1372 又是畢業季I 題解
題目背景 叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！題目描述 為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。...
P1372 又是畢業季I
叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑呢？老師列...