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

本文所选的例子来自于《Advanced Bash-scripting Gudie》一书，译者 杨春敏 黄毅

 #!/bin/bash
  #求两个整数的最大公约数

  E_BADARGS=

  #如果参数个数不为2，以参数错误退出
   ]
  then
      echo "Usage: `basename $0` first-number second-number"
      exit $E_BADARGS
  fi

  #如果参数非整数或参数值为0，以参数错误退出
  for i in $@
  do
      -]+ ]                                         #"=~"后面表示要跟正则表达式，+在正则表达式中表示前面的内容至少匹配一次
      then
          ]
         then
             echo "Usage: `basename $0` parameter can't be zero"
             exit $E_BADARGS
         fi
      else
             echo "Usage: `basename $0` parameter must be integer"
 　　　　　　  exit $E_BADARGS
       fi
  done

  #设计一个gcd()函数，利用辗转相除法（欧几里德算法）求最大公约数
  gcd()
  {
      remainder=
      dividend=$
      divisor=$

       ]
      do
          let "remainder=$dividend % $divisor"
          dividend=$divisor
          divisor=$remainder
      done
  }

  gcd $ $

  echo "gcd of $1 and $2 is: $devidend"

  exit 

在改编这个脚本的时候，我的考虑点主要有以下：

1. 所传的参数是不是要排除非整数的情况?

非整数的情况第一次我用echo $i | sed '/s/^[0-9]*$/''/g' && echo $?来排除，如果第一条命令正确执行，$?应该返回0，但是我们有更好的方法，即“=~"后面跟正则的方式

2. 参数值为0的情况是不是要排除在外？

在判断$i为整数的判断下再嵌套一个判断[ $i -eq 0 ]

3. 参数个数怎么控制？

[ $# -eq 2 ]或[ $# -ne 2 ]就可以排除空参数或参数个数不为2

4. 欧几里德算法中对于$1<$2的情况的处理？

先看$1>$2的情况

$1=65 $2=15

第一个循环：5=65 % 15

　　　　　　dividend=15

　　　　　　divisor=5

第二次循环　0=15%5

　　　　　　dividend=5

　　　　　　divisor=0

退出循环，gcd=$dividend=5

再看$1<$2的情况

$1=15 $2=65

第一次循环：15=15 % 65

　　　　　　dividend=65

　　　　　　divisor=15

第二次循环：5=65 % 15

　　　　　　dividend=15

　　　　　　divisor=5

第三次循环：0=15 % 5

　　　　　　dividend=5

　　　　　　divisor=0

退出循环，gcd=$dividend=5

可知$1<$2的情况比$1>$2的情况多了一个循环，结果是一样的