Pagini recente » Borderou de evaluare (job #2793637) | Rezultatele filtrării | Diferente pentru problema/s2c intre reviziile 36 si 32 | Rezultatele filtrării | Cod sursa (job #688982)
Cod sursa(job #688982)
#include<stdio.h>
using namespace std;
int u(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int n,i,j,nr;
scanf("%d",&n);
nr=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
if(u(i,j)==1)
nr++;
printf("%d",nr);
return 0;
}