int gcd(int c,int d)
{
if(d==0) return c;
else return gcd(d,c%d);
}
#include<stdio.h>
int main()
{int n,k,a,b;
int sum=0;
scanf("%d,%d",&n,&k);
for(a=2;a<n;a++)
{
for(b=a;b<=n;b+=k)
{
if(gcd(a,b)==1)
sum++;
}
}
printf("%d",sum);
return 0;
}
以上是题目