Cod sursa(job #628601)

Utilizator lazarik1992Lazar Catalin-Alexandru lazarik1992 Data 1 noiembrie 2011 18:21:43
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
using namespace std;
int s=0;
int cmmdc(int a,int b)
{
if(b==0)return a;
else return cmmdc(b,a%b);
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int a,i,j;
scanf("%i %i",&a);
for(i=1;i<=a;i++)
  for(j=1;j<=a;j++)if(cmmdc(i,j)==1)s++;
printf("%i",s);
return 0;
}