切割矩形（递归）

小明有一些矩形的材料他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时他总是从中间切割一刀切出一块最大的正方形剩下一块 矩形然后再切割剩下的矩形材料直到全部切为正方形为止。例如对于一块两边分别为 5 和 3 的材料记为 5×3小明会依次切出 3×3、2×2、 1×1、1×1 共 4 个正方形。importjava.util.*;publicclassQue30{publicstaticintcutSquare(inta,intb){intcount0;if(a0||b0)return0;if(ba){inttempa;ab;btemp;}returncutSquare(b,a-b)1;}publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);intasc.nextInt();intbsc.nextInt();intrescutSquare(a,b);System.out.println(res);sc.close();}}