给定正整数n,k,有互质数a,b满足:1.2<=a<b<=n 2.2<=k<=100

#include<stdio.h>
#include
#include<math.h>
int n,k,ans;
int gcd(int a,int b) {
int r=1;
while(r!=0) {
r=a%b;
a=b;
b=r;
}
return a;
};
int main() {
scanf("%d",k);
scanf("%d",n);
for(int a=2; a<=n; a++) {
int m=0;
while(1) {
m++;
int b=a+m*k;
if(b<=n&&gcd(a,b)==1) {
ans++;
} else if(b>n)break;
}
}
printf("%d",ans++);
return 0;
}
看不出来问题出在哪里

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^