《Advanced Bash-scripting Guide》学习（十九）：两个整数的最大公约数

 1 #!/bin/bash
 2  #求两个整数的最大公约数
 3  
 4  E_BADARGS=65
 5  
 6  #如果参数个数不为2，以参数错误退出
 7  if [ $# -ne 2 ]
 8  then
 9      echo "Usage: `basename $0` first-number second-number"
10      exit $E_BADARGS
11  fi
12 
13  #如果参数非整数或参数值为0，以参数错误退出
14  for i in $@
15  do
16      if [ $i=~[0-9]+ ]                                         #"=~"后面表示要跟正则表达式，+在正则表达式中表示前面的内容至少匹配一次
17      then
18         if [ $i -eq 0 ]
19         then
20             echo "Usage: `basename $0` parameter can‘t be zero"
21             exit $E_BADARGS
22         fi
23      else
24             echo "Usage: `basename $0` parameter must be integer"
25 　　　　　　  exit $E_BADARGS
26       fi
27  done
28 
29  #设计一个gcd()函数，利用辗转相除法（欧几里德算法）求最大公约数
30  gcd()
31  {
32      remainder=1
33      dividend=$1
34      divisor=$2
35  
36      until [ $remainder -eq 0 ]
37      do
38          let "remainder=$dividend % $divisor"
39          dividend=$divisor
40          divisor=$remainder
41      done
42  }
43  
44  gcd $1 $2
45  
46  echo "gcd of $1 and $2 is: $devidend"
47  
48  exit 0