#include //被除数は分子 (英: numerator)、除数は分母 (英: denominator) に対応する。 int main(void){ int i, n, mod, numerator, denominator; scanf("%d", &n); if( n <= 1 ){ printf("%d %d\n", n, n); return 0; } for(i=1; i < n/2; i++){ mod = n % i; if(mod == 0){ denominator = i; } } numerator = n / denominator; printf("%d %d\n", numerator, denominator); return 0; }