蓝桥杯2019——矩形切割（Java实现）

问题描述：

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，

剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为 5 和 3 的材料（记为 5 × 3），

小明会依次切出3 × 3、 2 × 2、 1 × 1、 1 × 1 共 4 个正方形。

现在小明有一块矩形的材料，两边长分别是MM和 NN。

请问小明最终会切出多少个正方形？

输入
矩形材料的两边长M和N, (0 < N \leq M \leq 10^6)M和N,(0<N≤M≤10
6
)，空格隔开。

输出

小明最终会切出多少个正方形

样例

输入
5 3

输出
4

代码：

import java.util.*;
public class Main{
public static void main(String[] args) {
	Scanner rd=new Scanner(System.in);

		int a=rd.nextInt();
		int b=rd.nextInt();
		int count=0;
		while (a!=b) {
			
			if (a>b) {
				while (a>b) {
					a-=b;	
					count++;
				}
			}
			else if(a<b){
				while (b>a) {
					b-=a;	
					count++;
				}
			}
		}
	
			count++;
									
		System.out.println(count);		
	}
}