G題 又是畢業季

題目描述 爲了把畢業晚會辦得更好，老師想要挑出默契程度最大的k我的參與畢業晚會彩排。但是如何挑 呢？老師列出全班同窗的號數1，2，……，n，而且相信k我的的默契程度即是他們的最大公約數 （這不是迷信哦）。這可難爲了他，請你幫幫忙吧！ PS：一個數的最大公約數即自己。 輸入 多組輸入，兩個空格分開的正整數n和k。（n大於等於k，k大於等於1） 輸出 一個整數，爲最大的默契值。 輸入樣例 4 2 輸出

>>阅读原文<<