题意:求1至n中k个数的最大公约数
psy:“你在干嘛?”
我:“???枚举啊”
psy:“你没看数据???正解是O(1)的好吧”
打开题解的我:尼克杨问号.jpg =。=
#include<cstdio>
int main()
{
int n,k;
scanf("%d%d",&n,&k);
printf("%d",n/k);
return 0;
}
题意:求1至n中k个数的最大公约数
psy:“你在干嘛?”
我:“???枚举啊”
psy:“你没看数据???正解是O(1)的好吧”
打开题解的我:尼克杨问号.jpg =。=
#include<cstdio>
int main()
{
int n,k;
scanf("%d%d",&n,&k);
printf("%d",n/k);
return 0;
}