Cod sursa(job #1973132)

Utilizator vic2002Melinceanu Victor vic2002 Data 24 aprilie 2017 16:18:24
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
int n,i,j,ans;
int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	cin>>n;
	ans=2*n-1;
	for(i=2;i<n;i++)for(j=i+1;j<=n;j++)if(__gcd(i,j)==1)ans+=2;
	cout<<ans<<endl;
    return 0;
}