给定一个长方形，把它分割成若干个正方形，求最少能分成几个？

数据范围：长方形长$a$,宽$b$。$b$<$a$<=$10^9$

样例1： 输入：10 7 输出：6

样例2： 输入：100000000 1 输出：100000000