#include
void main()
{
int a,b,n,k=0,i,t=0;
scanf("%d",&n);
for(a=3;a<=n;a++)
for(b=2;b for(i=b;i>=1;i--) if(a%i==0&&b%i==0) { if(i>1) break; else k++; } printf("\n%d以内的互质数对共有%d个",n,k); } 执行示例：
for(i=b;i>=1;i--)
if(a%i==0&&b%i==0)
if(i>1) break;
else k++;
}
printf("\n%d以内的互质数对共有%d个",n,k);
执行示例：
