Cod sursa(job #750857)
Utilizator | Bresug Bogdan Ciprian casteurr2 | Data | 23 mai 2012 13:37:49 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <stdio.h>
int cmmdc(int x, int y)
{
while(y!=1 && x!=1 && x!=y)
{
if (x>y) x=x-y;
else y=y-x;
}
if (x==1 || y==1) return 1;
else return x;
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int n,s=0;
scanf("%d",&n);
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
if(cmmdc(i,j)==1)
s++;
printf("%d",s);
fflush(stdout);
}