求1到100內兩個數互質的概率的c語言程序

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

using namespace std;

int gcd(int a,int b)

{

if(b==0)return a;

else return gcd(b,a%b);

}

int main()

{

int i,j,s;

double p;

s=0;

for(i=1; i<=100; i++)

{

for(j=i+1; j<=100; j++)

{

if(gcd(j,i)==1)s++;

}

}

printf("%d\n",s);

p=double(s)/(100*99/2);

printf("%lf\n",p);

return 0;

}

希望采納麽麽噠~(≧▽≦)/~