进制均值

题目描述：尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是，一个数A如果按2到A-1进制表达时，各个位数之和的均值是多少？她希望你能帮她解决这个问题？ 所有的计算均基于十进制进行，结果也用十进制表示为不可约简的分数形式。

分析：题目并不难，主要记录几个需要注意的点；解决办法可以分为两个步骤，首先，对于每个输入的数字，计算其每一种进制表示下每一位的数字并求和；然后，将求得的和取均值，即sum/(A-2)，但是这里要注意把结果化为不能约简的形式，所以要涉及到求两个数的最大公约数的问题；

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int A=sc.nextInt();
            //step1: 计算从2进制一直到A-1进制的表示中 每一位的累加和 两层循环
            int sum=0;
            //每一种进制
            for(int i=2;i<A;i++){
                //每一位
                int temp=A;
                while(temp>0){
                    sum+=temp%i;
                    temp/=i;
                }
            }
            //两层循环后，得到了A的所有进制所有位上数字的和
            //计算sum/(A-2) 将其转化为不能约简的分数形式
            int gys=MaxPublic(sum,A-2);
            System.out.println(sum/gys+"/"+(A-2)/gys);
            
        }
    }
    //利用辗转相除的思想计算最大公约数
    public static int MaxPublic(int x,int y){
        if(x%y==0||y%x==0)
            return Math.min(x,y);
        int c=x%y;
        while(c!=0){
            x=y;
            y=c;
            c=x%y;
        }
        return y;
    }
}

这里需要注意利用辗转相除法计算两个数的最大公约数的方法；