問題描述

百年以后，智能機器人在各個行業大顯身手，小F的運輸隊里就有一個。?這天，她的任務是要把N根木頭運回家，運前要切割。等智能機器人切完木材，小F一看結果，發現機器人切后的所有小段木材長度相同，而且機器人選擇了切割次數最少的方案。
如果告訴你最開始那N根木材的長度，你能算出機器人切出的小段木頭的長度嗎？

輸入格式

第一行有一個整數N?，表示原始木材的數量，2 <= N <= 50
第二行中是N個用空格分開的整數，表示每根木材的長度（單位：米），長度不小于1，不超過400000

輸出格式

一個整數，表示木材切割的小段長度。

輸入樣例

4
4 22 8 12

輸出樣例

2

【提示】

本質上為求最大公約數的問題。

代碼

N=int(input()) M=list(map(int,input().split())) A=M[0] for i in range(1,len(M)):B=M[i]while A!=B:if B>A:B=B-Aelif B<A:A=A-B print(A)

總結

以上是生活随笔為你收集整理的【蓝桥杯每日一练：木头加工】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。