Cod sursa(job #2044680)
Utilizator | Pintea codrina codrina_91 | Data | 21 octombrie 2017 12:04:20 |
---|---|---|---|
Problema | Frac | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
#include <stdlib.h>
int cmmdc(int a, int b)
{
int r;
r=a%b;
while(r)
{
a = b;
b = r;
r = a%b;
}
return b;
}
int main()
{
FILE *f=fopen("frac.in", "r");
FILE *g=fopen("frac.out", "w");
int n, p, gasite, i;
scanf("%d %d", &n, &p);
gasite = 1;
i = 2;
while(gasite < p)
{
if (cmmdc(i, n) == 1)
gasite++;
i++;
}
printf("%d\n", i-1);
return 0;
}