兩個整數的最大公約數怎么實現的？

 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_BADARGS11  fi12 13  #如果參數非整數或參數值為0，以參數錯誤退出14  for i in $@15  do16      if [ $i=~[0-9]+ ]                                         #"=~"后面表示要跟正則表達式，+在正則表達式中表示前面的內容至少匹配一次17      then18         if [ $i -eq 0 ]19         then20             echo "Usage: `basename $0` parameter can't be zero"21             exit $E_BADARGS22         fi23      else24             echo "Usage: `basename $0` parameter must be integer"25 　　　　　　  exit $E_BADARGS26       fi27  done28 29  #設計一個gcd()函數，利用輾轉相除法（歐幾里德算法）求最大公約數30  gcd()31  {32      remainder=133      dividend=$134      divisor=$235  36      until [ $remainder -eq 0 ]37      do38          let "remainder=$dividend % $divisor"39          dividend=$divisor40          divisor=$remainder41      done42  }43  44  gcd $1 $245  46  echo "gcd of $1 and $2 is: $devidend"47  48  exit 0