c语言将矩形分成多个小正方形,蓝桥杯练习算法题（矩形切割成正方形）

这道题目可以使用贪心算法来解决。

首先，我们可以将矩形的长和宽取最大公约数，因为只有最大公约数的倍数才能够被等分成相等的小正方形。

然后，我们可以将矩形的长和宽都除以最大公约数，得到一个新的矩形，它的长和宽都是最大公约数的倍数。

接下来，我们可以用一个循环来不断地将这个新的矩形切割成正方形，每次切割的大小都是矩形较小的一边。如果切割后还剩下一个矩形，我们可以将它的长和宽再次除以最大公约数，得到一个新的矩形，然后继续切割。

最后，当矩形被切割成了所有相等的小正方形时，算法结束。

下面是使用C语言实现的代码：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int w, h;
    scanf("%d %d", &w, &h);
    int d = gcd(w, h);
    int n = w / d;
    int m = h / d;
    int ans = n * m;
    printf("%d\n", ans);
    return 0;
}

在这个程序中，我们首先输入矩形的长和宽，然后求出它们的最大公约数d。接着，我们将矩形的长和宽都除以d，得到一个新的矩形，它的长和宽都是d的倍数。然后，我们计算这个新的矩形可以被切割成的正方形的个数，即n乘以m。最后，输出答案即可。