第18537题
Python等级考试四级编程题:长方形的纸裁正方形

一张长方形的纸,长m米,宽n米(长宽均为整数),现在要把它刚好裁成一些边长为整数的正方形,有几种裁法?如果要使裁得的正方形面积最大,可以裁多少块?小明给出了待完善的Python程序,请补充划线处的代码:

def tj(a,b):
    c = 0
    minn = ①
    if a > b:
        minn = b
    for i in range(1,minn+1):
        if a % i == 0 and b % i == 0:
            c = ②
    return c

def gcd(a,b):
    if b == 0:
        return a
    return ③

chang = int(input('输入长方形的长 (单位cm)'))
kuan = int(input('输入长方形的宽 (单位cm)'))
bianchang = gcd(chang,kuan)
total = ④
num = tj(chang,kuan)
print('------------结果如下-------------')
print('有{}种裁法'.format(num))
print('裁得的正方形面积最大边长是{}cm,可以裁{}块'.format(bianchang,total))