Cod sursa(job #585557)
Utilizator | Data | 30 aprilie 2011 01:29:50 | |
---|---|---|---|
Problema | NumMst | Scor | Ascuns |
Compilator | c | Status | done |
Runda | Marime | 0.42 kb |
#include <stdio.h>
#include <math.h>
int main() {
freopen("nummst.in", "rt", stdin);
freopen("nummst.out", "wt", stdout);
int N, i;
scanf("%d", &N);
for (i = 2; i * i <= N; i += 1 + (i != 2)) {
if (N % i == 0) {
int gcd = N / i;
printf("%d %d\n", gcd * (i / 2), gcd * ((i + 1) / 2));
return 0;
}
}
printf("%d %d\n", 1, N - 1);
return 0;
}