一张长方形的纸,长m米,宽n米(长宽均为整数),现在要把它刚好裁成一些正方形(边长是整数),有几种裁法,如果要使裁得的正方形面积最大,可以裁多少块。小明学习了递归后,编写程序如下,首先输入长方形的长和宽,计算出结果。请完善划线处的代码:
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))
运行后的结果如下图所示:

相似题推荐
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )
| A. F(n)=(F(n+1)+1)*2 |
B. F(n)=(F(n-1)+1)*2 |
| C. F(n)=(F(n+1)+2)*2 |
D. F(n)=(F(n-1)+2)*2 |
在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )
| A. import math 然后使用math.sqrt(4) |
B. from math import sqrt 然后使用sqrt(4) |
| C. import sqrt from math 然后使用sqrt(4) |
D. from math import * 然后使用sqrt(4) |
关于Python函数的描述,以下哪一项是正确的?( )
| A. 函数定义时,必须使用return语句返回一个值 |
B. 函数内部定义的变量,在函数外部可以直接访问和修改 |
| C. 使用lambda关键字定义的匿名函数,其函数体必须是一个表达式 |
D. 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
| A. 当列表长度为0时,返回0 |
B. 当列表长度为1时,返回该元素 |
| C. 当列表长度为2时,返回两元素之和 |
D. 当列表长度为0时,返回1 |
