Cod sursa(job #953486)

Utilizator dragoscri_cjCrisan Dragos dragoscri_cj Data 26 mai 2013 13:16:07
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<iostream>
#include<fstream>
using namespace std;
int p,q,n,pa,qa;
short int fr[10000][10000];
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	int nr=0;
	for(p=1;p<=n;p++)
		for(q=1;q<=n;q++)
			if(fr[p][q]==0)
			{
				nr++;
				pa=p;
				qa=q;
				while(pa<=n&&qa<=n)
				{
					fr[pa][qa]=1;
					pa=pa+p;
					qa=qa+q;
				}
			}
	g<<nr<<'\n';
	f.close();
	g.close();
	return 0;
}