【shell 脚本】求最大公约数

====== gcd.sh======
 #!/bin/bash
 # gcd.sh: 最大公约数
 #         使用Euclid的算法
 
 #  两个整数的"最大公约数" (gcd),
 #+ 就是两个整数所能够同时整除的最大的数.
 
 #  Euclid算法采用连续除法.
 #  在每一次循环中,
 #+ 被除数  #+ 除数  #+ 直到 余数 = 0.
 #+ 在最后一次循环中, gcd = 被除数.
 #
# ------------------------------------------------------
 # 参数检查
 ARGS=2
 E_BADARGS=65
 
 if [ $# -ne "$ARGS" ]
 then
   echo "Usage: `basename $0` first-number second-number"
   exit $E_BADARGS
 fi
 # ------------------------------------------------------
 
 
function gcd ()
 {
 
   dividend=$1                    #  随意赋值.
   divisor=$2                     #+ 在这里, 哪个值给的大都没关系.
                                  #  为什么没关系?
 
   remainder=1                    #  如果在循环中使用了未初始化的变量,
                                  #+ 那么在第一次循环中,
                                  #+ 它将会产生一个错误消息.
 
   until [ "$remainder" -eq 0 ]
   do
     let "remainder = $dividend % $divisor"
     dividend=$divisor            # 现在使用两个最小的数来重复.
     divisor=$remainder
   done                           # Euclid的算法
 
 }                                # Last $dividend is the gcd.
 
 gcd $1 $2
 echo; echo "GCD of $1 and $2 = $dividend"; echo
 
 
 # Exercise :
 # --------
 #  检查传递进来的命令行参数来确保它们都是整数.
 #+ 如果不是整数, 那就给出一个适当的错误消息并退出脚本
=======测试=======
root@client.example.com ~/yang # ./gcd.sh
Usage: gcd.sh first-number second-number
root@client.example.com ~/yang # ./gcd.sh  55 3

GCD of 55 and 3 = 1

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/22664653/viewspace-690018/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/22664653/viewspace-690018/