蓝桥杯的历年真题的合集分享蓝桥杯的历年真题.zip

#define _CRT_SECURE_NO_WARNINGS 1 //题目描述： //给定一个W*H的长方形，边长均为整数。 //要求切割成很多个边长为整数的小正方形。 //正方形大小相等且边长至少为2，不允许出现余料， //问最多能切割多少个 #include <iostream> using namespace std; int main() { //输入两个数 //注意这里题目说了w和h的范围是小于1e 9 //要用longlong 否则会有两个测试用例跑不过去 long long w, h; cin >> w >> h; //如果w和h中有小于2的，直接输出0后结束 if (w < 2 || h < 2) { cout << 0 << endl; return 0; } //如果w和h都能被2整除，则刚好能切出来 if (w % 2 == 0 && h % 2 == 0) { cout << (w / 2) * (h / 2) << endl; return 0; } //如果不行，则找w和h的最小公倍数,从3开始，找到w和h中较小的那一个 int min = w > h ? h : w; for (int i = 3; i <= min; i++) { if (w % i == 0 && h % i == 0) { cout << (w / i) * (h / i) << endl; return 0; } } cout << 0 << endl; return 0; }