土地切出最大方块

package com.lk.spider.service.practice_java.AlgorithmToPractice;

/**
 * Created by LiuKai on 2017/6/24.
 * 这个练习是练习 算法图解 第四章的快速排序中 找到一个矩形土地中最多可以有多少个相同的方块的代码，相同方块的长度是多少
 */
public class CutSquare {
    //定义一个条件长宽相当就是一个方块了。
    public static void main(String[] args) {
        CutSquare cutSquare = new CutSquare();
        cutSquare.getSquare(72,72);
    }
    public  void getSquare(double length,double width){
        double   tmp=0;
        if (length<=0||width<=0){
            System.out.println("长宽必须大于0");
            return;
        }
        if(length<=width){
            tmp=length;
            length=width;
            width=tmp;
        }
        while (!(Double.isNaN(width))&&length!=width){
                tmp=length;
                length=width;
                width=tmp%width;
        }
        length=tmp;
        System.out.println("正方形的边长："+length);
    }
}