蓝桥云课 矩形切割-Java

目录

题目链接

题目

解题思路

代码

---

题目链接

竞赛中心 - 蓝桥云课

题目

解题思路

找最大的正方形就是大边-n个小边，直至相等或者小于1

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n=0;int length=2019;int width=324;while(length!=width&&width>1&&length>1){if(length>width){int k=length/width;n+=k;length-=k*width;}else{int k=width/length;n+=k;width-=length*k;}}System.out.println(n);scan.close();}
}