Cod sursa(job #1614552)
| Utilizator | Data | 25 februarie 2016 23:37:31 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <stdio.h>
static int N;
void read_input()
{
scanf("%d", &N);
}
int cmmdc(int i, int j)
{
int n1, n2, d, r;
if(i>j)
{
n1=i; n2=j;
}
else
{
n1=j; n2=i;
}
r=n1%n2;
while(r)
{
n1=n2;
n2=r;;
r=n1%n2;
}
return n2;
}
void main()
{
int i, j, nb;
read_input();
for(nb=0,i=1;i<=N;i++)
for(j=1;j<=N;j++)
if(cmmdc(i, j)==1)
{
nb++;
/* printf("%d/%d ", i, j); */
}
printf("%d\n", nb);
fflush(stdout);
}
