G 又是毕业季

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（神犇学校，人数众多）

目的：找其中k个数字公约数，并且是n个中其中最大的
设最小公约数为k,则公约数可为2k,3k,~~ak,lim(ak)=n;
故最大公约数为n/k。

 

#include<stdio.h>
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int main()
{
	int n,k;
	while(scanf("%d %d",&n,&k)!=EOF)
	{	
		printf("%d\n",n/k);
	}
	return 0;
}