2019-07-26作业2

1.一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）？

thin = 0.0008
count = 0
while True:
  thin < 8848.13
  thin *= 2
  count += 1
  if thin >= 8848.13:
    break
print(count)

2. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

n1 = 1 #第一个月的对数
n2 = 1 #第二个月的对数
n = 9 #要求的第几个月
for x in range (n - 2): #由于前两个月是无法构成规律的，所有循环要从第三个月开始，所有要减2
    n = n1 + n2 #n等于n的前两个数的和，这就是该数列的规律所在
    n1 = n2 #n向后推进一位，所有数加和等于n的两个数就分别后进一位
    n2 = n #同上
print('第九个月',n)

3. 将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。

n = 98
a = 2
while True:
    if n // a == 0:
        break #如果n已经比2小了，就结束整个循环
    if n % a == 0:
        print(a)
        n = n // a #由于wT，被赋值后的n会再执行此循环的第一步
    else:
        a += 1

4. 输入两个正整数m和n，求其最大公约数和最小公倍数。 程序分析：利用辗除法。