目錄

題目鏈接

題目

解題思路

代碼

---

題目鏈接

競賽中心 - 藍橋云課

題目

解題思路

找最大的正方形就是大邊-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();}
}