C语言程序：计算矩形切割成正方形的个数

C语言程序：计算矩形切割成正方形的个数

假设小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全切为正方形为止。例如，对于一块两边为5和3的材料（记为5*3），小明会依次切出3x3,2x2,1x1,1x1共四个正方形。

现在小明有一块矩形的材料，两边分别是2019和324。请问小明最终会切出多少个正方形？

C语言程序实现

以下是使用C语言编写的程序，用于解决给定矩形材料大小后切割出的正方形个数问题：

#include <stdio.h>

int countSquares(int length, int width) {
    int count = 0;
    
    while (length != width) {
        if (length > width) {
            count += length / width;
            length %= width;
        } else {
            count += width / length;
            width %= length;
        } 
    }
    
    count += length; // 最后一块切割出的正方形的边长即为最终的长度或宽度
    
    return count;
}

int main() {
    int length = 2019;
    int width = 324;
    
    int squares = countSquares(length, width);
    
    printf("小明最终会切出 %d 个正方形\n", squares);
    
    return 0;
}

该程序定义了一个countSquares函数，用于计算给定矩形材料大小后切割出的正方形个数。在主函数中，我们将矩形材料的长度设为2019，宽度设为324，然后调用countSquares函数计算最终切割出的正方形个数并打印结果。