Cod sursa(job #655350)

Utilizator alexxxx_iulianalex iulian alexxxx_iulian Data 2 ianuarie 2012 13:04:50
Problema Frac Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int  c=0,p,n,i=0,s=0,j;
	ifstream f("frac.in");
	ofstream g("frac.out");
	f>>n>>p;
	do
	{   i++;
		s=0;
		for(j=1;j<=i;j++)
		{
			if((i%j==0)&&(n%j==0))
				s++;
		}
		if(s==1)
			c++;
	}while(c!=p);
	g<<i;
	f.close();
	g.close();
	return 0;
}