一张长方形的纸，长m米，宽n米均为整数，现在要把它裁成一些相同大小正方形边长为整数， 如果要使裁得的正方形面积最大，边长为多少，可以裁多少块。可以利用递归。用python。

当你有一张长m米、宽n米的长方形纸张，要将其裁切成边长为整数的最大正方形，并保持面积最大化，你需要找到两个数的最大公约数（GCD），这将给出每个正方形的边长。这是因为如果你能整除m和n，那么这个数就是它们的最大公约数，也是你可以裁出的最大正方形边长。

Python中可以使用math库的gcd函数来计算最大公约数，然后通过m和n分别除以最大公约数得到长和宽上最多可以裁剪的正方形数目。

这是一个简单的Python递归解决方案：

import math

def cut_paper(m, n):
    # 计算最大公约数
    def gcd(a, b):
        if b == 0:
            return a
        else:
            return gcd(b, a % b)

    # 边长等于最大公约数
    side_length = gcd(m, n)
    
    # 裁剪的数量
    num_squares_m = m // side_length
    num_squares_n = n // side_length
    
    # 返回裁剪的边长和总数
    return side_length, min(num_squares_m, num_squares_n)  # 取最少数量，因为可能有剩余的空间

# 使用示例
m = 18
n = 24
side_length, max_squares = cut_paper(m, n)
print(f"最大正方形边长为 {side_length} 米，可以裁剪的最大正方形数量为 {max_squares} 块。")