不定方程算法java实现

简要的复习笔记。
1、一次幂:ax+bx=c
述数值较小时直接暴力破解,较大时:
【1】求特解ax=c-bx,求出x0、y0
【2】求通解x=x0+bt,y=y0-at,t=…-3,-2,-1,0,1,2,3…

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a=4,b=-5,c=7;//数比较小,也可以用暴力
        for(int y=0;y<100;y++)
            if((c-(-5)*y)%a==0){
                System.out.println("y="+y);
                System.out.println("x="+(c-(-5)*y)/a);
                break;
        }

    }

}
点赞