Cod sursa(job #587797)

Utilizator prisonbreakMichael Scofield prisonbreak Data 5 mai 2011 21:38:42
Problema NumMst Scor 24
Compilator cpp Status done
Runda Arhiva de probleme 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;
}