Cod sursa(job #2278081)

Utilizator Dobricean_IoanDobricean Ionut Dobricean_Ioan Data 7 noiembrie 2018 11:35:50
Problema Frac Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.26 kb
Raporteaza aceasta sursa 
#include <algorithm>
#include <fstream>

using namespace std;

ifstream fin ("frac.in");
ofstream fout ("frac.out");

int main() {

	int n,p;
	fin >> n >> p;
	int nr = 1, cnt = 0;
	while ( cnt < p) {
		if ( __gcd(n,nr) == 1)
			++cnt;
		++nr;
	}
	fout << nr- 1;
	
	
	
}