[已解决]最大公约数

stoic

def gcd(lst):
    i = 1
    isgcd=False  #isgcd判断是不是i是否被所有数整除，初始值为false
    while True:
        for j in range(len(lst)):
            print(type(lst[j]))
            if lst[j] % i == 0 and j == len(lst) - 1:
                isgcd=True   #i被所有数整除，isgcd为true
            elif lst[j] % i == 0:
                continue  #lst[j]能整除i继续
            else:
                break   #lst[j]不能整除i跳出循环
        if isgcd==True:
            i+=1
        else:
            break
    return i


num=input("shuru:")
list1=num.split(" ")
print(len(list1))
for i in list1:
    i=eval(i)
    print(type(i))
k=gcd(list1)
print(k)
以上代码运行后，是这个结果，有两个问题请教：一是代码错误在哪，二是为什么会打印一行<class 'str'>出来？
shuru:2 4 6
3
<class 'int'>
<class 'int'>
<class 'int'>
<class 'str'>
Traceback (most recent call last):
  File "D:/PyCharm Community Edition 2019.3.4/PycharmProjects/untitled/list/习题12（未）.py", line 26, in <module>
    i=gcd(list1)
  File "D:/PyCharm Community Edition 2019.3.4/PycharmProjects/untitled/list/习题12（未）.py", line 7, in gcd
    if lst[j] % i == 0 and j == len(lst) - 1:
TypeError: not all arguments converted during string formatting

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-17 14:33:46

先说一下前面几个输出都是怎么来的。看注释。

1. num=input("shuru:")
   
2. list1=num.split(" ")
   
3. print(len(list1))   #那个3，是这里输出的
   
4. for i in list1:
   
5.     i=eval(i)
   
6.     print(type(i))  #那三个<class 'int'>是这里输出的

复制代码

最后的那个<class 'str'>是调用函数时，第一次for循环那个print(type(lst[j]))输出的。
之后程序就出错了。
出错原因是因为在主程序中你并没有将list1重点 各个元素变化层int类型，调用函数的时候，if lst[j] % i == 0 and j == len(lst) - 1  这一句对str类型的lst[j]进行求余，就出错了


另外，你的程序逻辑问题特别大。根本实现不了求几个数的最大公约数
按照你的思路，在你能看明白的情况下帮你修改了一下

1. def gcd(lst):
   
2.     i = 1
   
3.     while i<=min(lst):          #循环的结束条件应该是这几个数的最小值
   
4.         for j in range(len(lst)):
   
5.             #print(type(lst[j]))
   
6.             if lst[j] % i != 0:#lst[j]不能整除i，跳出本层循环，继续下一个数的判断
   
7.                 i+=1
   
8.                 break
   
9.         else:            #都能整除，标记这个数，进行下一个数的判断
   
10.             result=i
    
11.             i+=1
    
12.     return result
    
13. 
    
14. num=input("shuru:")
    
15. list1=num.split(" ")
    
16. print(len(list1))
    
17. for i in range(len(list1)):
    
18.     list1[i]=eval(list1[i])  #这里应该将list1的值变为int类型
    
19.     print(type(list1[i]))
    
20. k=gcd(list1)
    
21. print(k)

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

实在看不懂你写的，不如你试试下面这个代码？

1. def gcd(a,*values):
   
2.     for b in values:
   
3.         while b:
   
4.             temp=a%b
   
5.             a=b
   
6.             b=temp
   
7.     return a
   
8. 
   
9. print(gcd(*map(int,input("shuru:").split())))

复制代码

heidern0612

写的太乱，没看太明白。

你函数实例化传入的是个字符串，而不是个数字。


一步步看：

第一个print打印的结果是1，因为你传入的是个字符串形式的数字，只有一个长度，也就是print(len(list1))的结果。

第二个打印的是print(type(i))，因为你输入的只有一个数字，i只打印了一次，for循环的时候i默认就是循环的长度，所以长度是个int类型。

第三个打印的是K实例化，进入def里面，打印的是print(type(lst[j]))。因为你lst是字符串，所以print切片也是字符串。

再往下，因为你字符串没办法用求余除法，所以出错了。

liuzhengyuan

用 %（取余） 时 把字符串弄成整数再运算

sunrise085

先说一下前面几个输出都是怎么来的。看注释。

1. num=input("shuru:")
   
2. list1=num.split(" ")
   
3. print(len(list1))   #那个3，是这里输出的
   
4. for i in list1:
   
5.     i=eval(i)
   
6.     print(type(i))  #那三个<class 'int'>是这里输出的

复制代码

最后的那个<class 'str'>是调用函数时，第一次for循环那个print(type(lst[j]))输出的。
之后程序就出错了。
出错原因是因为在主程序中你并没有将list1重点 各个元素变化层int类型，调用函数的时候，if lst[j] % i == 0 and j == len(lst) - 1  这一句对str类型的lst[j]进行求余，就出错了


另外，你的程序逻辑问题特别大。根本实现不了求几个数的最大公约数
按照你的思路，在你能看明白的情况下帮你修改了一下

1. def gcd(lst):
   
2.     i = 1
   
3.     while i<=min(lst):          #循环的结束条件应该是这几个数的最小值
   
4.         for j in range(len(lst)):
   
5.             #print(type(lst[j]))
   
6.             if lst[j] % i != 0:#lst[j]不能整除i，跳出本层循环，继续下一个数的判断
   
7.                 i+=1
   
8.                 break
   
9.         else:            #都能整除，标记这个数，进行下一个数的判断
   
10.             result=i
    
11.             i+=1
    
12.     return result
    
13. 
    
14. num=input("shuru:")
    
15. list1=num.split(" ")
    
16. print(len(list1))
    
17. for i in range(len(list1)):
    
18.     list1[i]=eval(list1[i])  #这里应该将list1的值变为int类型
    
19.     print(type(list1[i]))
    
20. k=gcd(list1)
    
21. print(k)

复制代码

fan1993423

1. from math import gcd
   
2. print(gcd(10,15))

复制代码

最大公约数有库，不用那么麻烦自己写

txxcat

你想把输入的数字转换为数组，但是你对列表的处理有误，传出去的还是没有更改的字符组成的数组，第四个str其实就是函数的那个print打印出来的，因为它接受的参数就是字符，自然后面的也就不能运行了。
改成这样就可以了：

1. num=input("shuru:")
   
2. list1=num.split(" ")
   
3. newlist=[]
   
4. for i in list1:
   
5.     newlist.append(eval(i))

复制代码

但是，运行起来死循环了，说明函数里面还是有问题。按照你的思路改写了代码，写了注释，去掉了你调试的代码：

1. def gcd(lst):
   
2.     i = 1
   
3.     while True:
   
4.         isgcd=False  #不在每次循环初始化，就会死循环
   
5.         for j in range(len(lst)):
   
6.             if lst[j] % i == 0 and j == len(lst) - 1:
   
7.                 isgcd=True
   
8.             elif lst[j] % i == 0:
   
9.                 continue
   
10.             else:
    
11.                 break
    
12.         if isgcd==True:  #能被所有数字都整除了，记录下来，有更大的符合条件的数就覆盖
    
13.             num=i
    
14.         i+=1             #必须每次循环都加1才能保证健康正常运行
    
15.         if i> max(lst)//2 or i >min(lst):    #退出条件，除数到了最大数的一半或者超过最小数就不用再继续计算了
    
16.             break
    
17.     return num
    
18. 
    
19. 
    
20. num=input("shuru:")
    
21. list1=num.split(" ")
    
22. newlist=[]
    
23. for i in list1:
    
24.     newlist.append(eval(i))
    
25. k=gcd(newlist)
    
26. print(k)
    

复制代码

虽然这题有更好的思路去做，但是你自己的思路也能走得通，理顺一下代码就可以了，不要只因为别人一句话你的思路不通就放弃了。