一個完整的編程語言肯定少不了對計算能力的支持，同樣shell腳本中也提供了對計算能力的支持，下面的腳本就是實現求兩個數的最大公約數的shell腳本。
已在ubuntu16.04上驗證過

#!/bin/bash # gcd.sh: 最大公約數 #使用Euclid的算法# 兩個整數的"最大公約數" (gcd), #+ 就是兩個整數所能夠同時整除的最大的數.# Euclid算法采用連續除法. # 在每一次循環中, #+ 被除數 <--- 除數 #+ 除數 <--- 余數 #+ 直到 余數 = 0. #+ 在最后一次循環中, gcd = 被除數. # # 關于Euclid算法的更精彩的討論, 可以到 #+ Jim Loy的站點, http://www.jimloy.com/number/euclids.htm.# ------------------------------------------------------ # 參數檢查 ARGS=2 E_BADARGS=65if [ $# -ne "$ARGS" ] thenecho "Usage: `basename $0` first-number second-number"exit $E_BADARGS fi # ------------------------------------------------------gcd () {dividend=$1 # 隨意賦值.divisor=$2 #+ 在這里, 哪個值給的大都沒關系. # 為什么沒關系?remainder=1 # 如果在循環中使用了未初始化的變量, #+ 那么在第一次循環中, #+ 它將會產生一個錯誤消息.until [ "$remainder" -eq 0 ]do let "remainder = $dividend % $divisor" dividend=$divisor # 現在使用兩個最小的數來重復. divisor=$remainderdone # Euclid的算法 } # Last $dividend is the gcd. gcd $1 $2 echo; echo "GCD of $1 and $2 = $dividend"; echo # Exercise : # -------- # 檢查傳遞進來的命令行參數來確保它們都是整數. #+ 如果不是整數, 那就給出一個適當的錯誤消息并退出腳本. exit 0

執行結果

andrew@andrew:/work/bash/src$ bash gcd.sh 2345 56GCD of 2345 and 56 = 7

參考資料 – bash高級編程

總結

以上是生活随笔為你收集整理的bash-shell高级编程--求最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

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