`
polyahu
  • 浏览: 23927 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

最大公约数的bash脚本

阅读更多
#!/usr/bin/bash
gcd() 
{
  until test 0 -eq "$2"; do
    set -- "$2" "`expr "$1" % "$2"`"
  done

  test 0 -gt "$1" && set -- "`expr 0 - "$1"`"
  echo "$1"
}
gcd $1 $2


此处的set命令用--的参数将$2和'expr $1 % %2'的值交换,比较简洁。
分享到:
评论

相关推荐

    Advanced Bash-Scripting Guide <>

    最大公约数 8-2. 使用算术操作符 8-3. 使用&&和||进行混合状态的test 8-4. 数字常量的处理 9-1. $IFS 和空白 9-2. 时间输入 9-3. 再来一个时间输入 9-4. Timed read 9-5. 我是root? 9-6. arglist:通过$*和$@列出...

    Linux高级bash编程

    最大公约数 8-2. 使用算术操作符 8-3. 使用&&和||进行混合状态的test 8-4. 数字常量的处理 9-1. $IFS和空白 9-2. 时间输入 9-3. 再来一个时间输入 9-4. Timed read 9-5. 我是root? 9-6. arglist:通过$*和$@列出所有...

    gmpy2-2.0.2.zip

    1. **大整数运算**:gmpy2可以处理任意大小的整数,包括质因数分解、模幂运算、最大公约数(GCD)、最小公倍数(LCM)等。这对于需要进行大量数学计算或密码学应用的项目来说,是非常重要的。 2. **浮点数运算**:...

    可除性

    这些脚本可能会涉及基本的数学操作,如检查素数、计算最大公约数(GCD)、最小公倍数(LCM)等。 在学习和使用这个项目时,你可以期待看到以下内容: 1. **素数判断**:编写函数检查一个数是否为素数。 2. **整除...

    Python库 | gmpy2-2.1.0a1-cp27-cp27m-manylinux1_x86_64.whl

    - 提供了快速的质因数分解和最大公约数(GCD)、最小公倍数(LCM)计算。 2. **浮点数精度控制**: - `gmpy2`的浮点数支持定制精度,允许在需要时保持高精度,这对于金融计算、科学计算和数值分析等场景非常有用...

Global site tag (gtag.js) - Google Analytics