ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 【shell 脚本】求最大公约数

【shell 脚本】求最大公约数

原创 Linux操作系统 作者:杨奇龙 时间:2011-03-20 22:38:26 0 删除 编辑
====== 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/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
MySQL DBA NoSQL DEVOPS

注册时间:2009-10-07

  • 博文量
    1026
  • 访问量
    7824385