用c语言解答把一块m*n的土地分割成同样大的正方形要求没有土地剩余，分割的土地最大边长是多少

在C语言中，解决这个问题可以采用数学方法结合循环和条件判断。首先确定给定土地的总面积（m * n），然后遍历所有可能的最大正方形边长，看是否能整除这个总面积。当找到一个正方形边长k，使得k的平方能恰好整除总面积，那么k就是最大的正方形边长。

以下是伪代码形式的解决方案：

#include <stdio.h>
#define MAX_EDGE 100 // 可以根据实际情况调整边界值

int gcd(int a, int b); // 最大公约数函数

int max_square_side(int m, int n) {
    int max_edge = 0;
    for (int i = 1; i <= MAX_EDGE && i <= m && i <= n; i++) { // 从1开始尝试每个边长
        if (gcd(i, m / i) == 1 && gcd(i, n / i) == 1) { // 判断是否存在整除情况
            max_edge = i;
            break;
        }
    }
    return max_edge;
}

// 计算两个数的最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    int m, n;
    // 输入土地的行数和列数
    scanf("%d %d", &m, &n);

    int result = max_square_side(m, n);
    printf("分割后的最大正方形边长是: %d\n", result);
    return 0;
}

这个程序首先计算了m和n的最大公约数（gcd），如果这个最大公约数为1，则说明m和n都能被i整除，即能形成完整的正方形。如果有多个符合条件的边长，它会选择最小的那个作为结果。