Cod sursa(job #2331002)

Utilizator alexcijuAlex Ciju alexciju Data 29 ianuarie 2019 08:39:47
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int n,c=0;
int gcd(int a,int b) 
{ 
	if (b==0) 
		return a; 
	return gcd(b,a%b);  
} 
int main()
{
	ifstream cin("fractii.in");
	ofstream cout("fractii.out");
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(gcd(i,j)==1)
			{
				c++;
			}
		}
	}
	cout<<c;
}