G题 又是毕业季

题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k我的参与毕业晚会彩排。但是如何挑 呢？老师列出全班同窗的号数1，2，……，n，而且相信k我的的默契程度即是他们的最大公约数 （这不是迷信哦）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即自己。 输入 多组输入，两个空格分开的正整数n和k。（n大于等于k，k大于等于1） 输出 一个整数，为最大的默契值。 输入样例 4 2 输出

>>阅读原文<<