【4】求最大奇数公约数

求最大奇数公约数
//如输入10：求f(10)+f(11)+...+f(1)
//其中：10的最大奇数公约数为5，9为9，8为1；7为7，6为1，5为5，。。。。

package com.oj.test;
//求最大奇数公约数
//如输入10：求f(10)+f(11)+...+f(1)
//其中：10的最大奇数公约数为5，9为9，8为1；7为7，6为1，5为5，。。。。
public class Test3 {
    public static int test(int input){
        StringBuilder sb=new StringBuilder(128);
        int i=1;
        while(i<=input){
            if((i & 1)!=0){
                if(input % i==0){
                    sb.append(i).append(",");
                }
            }
            i++;
        }
        String[] strs=sb.toString().split(",");
        int max=Integer.parseInt(strs[0]);
        for(int j=1;j<strs.length;j++){
            if(max<Integer.parseInt(strs[j]))
                max=Integer.parseInt(strs[j]);
        }
        return max;
    }
    public static int test2(int input){
        int sum=0;
        while(input>0){
            sum+=test(input);
            input--;
        }
        return sum;
    }
    
    public static void main(String[] args) {
        System.out.println(test(7));
        System.out.println(test2(7));
    }
}