進制均值

package HWday11;

import java.util.Scanner;

public class HW10 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int sum = 0;
        for(int i = 2; i < num; i++){
            int temp = num;
            while (temp != 0){
                sum += temp % i;
                temp = temp / i;
            }
        }

        // 判斷分子分母是否可約
        int count = num - 2;
        int min = Math.min(sum, count);
        for(int i = min; i >= 2 ;i--){
            if((sum % i ==0) && (count % i ==0)){
                sum = sum / i;
                count = count / i;
            }
        }
        System.out.print(sum + "/" + count);
    }
}