Java矩形切割

【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止
例如，对于一块两边分别为5和3的材料(记为5x3)，小明会依次切出3x3、2x2、1x1、1x1共4个正方形。现在小明有一块矩形的材料，两边长分别是2019 和324
请问小明最终会切出多少个正方形?

【代码演示】

class Main {
 // 计数君
 static int num = 0;
 public static void main(String[] args) {
  helper(2019, 324);
  System.out.println(num);
 }
 private static void helper(int s, int t) {
  if ((s==1 && t==1) || s==0 || t==0) {
   return;
  }
  if (s>t) {
   s-=t;
   num++;
  }else {
   t-=s;
   num++;
  }
  helper(s, t);
 }
}

【答案：21】