linux shell求最大公约数,shell求最大公约数

1 #!/bin/bash

2 # gcd.sh: 最大公约数

3 # 用Euclid运算法则

5 # 两个整数的"最大公约数"

6 #+ 是能被这两个整数整除的大最整数.

8 # Euclid运算法则采用逐次除法.

9 # 每一次都重新赋值,

10 #+ 被除数

11 #+ 除数

12 #+ 直到余数 = 0.

13 #+ 最后被传递的值中：最大公约数 = 被除数.

14 #

15 # 关于Euclid运算法则的讨论有一个出色的讨论,

16 # 访问Jim Loy的网站, http://www.jimloy.com/number/euclids.htm.

19 # ------------------------------------------------------

20 # 参数检查

21 ARGS=2

22 E_BADARGS=65

24 if [ $# -ne "$ARGS" ]

25 then

26 echo "Usage: `basename $0` first-number second-number"

27 exit $E_BADARGS

28 fi

29 # ------------------------------------------------------

32 gcd ()

33 {

35 dividend=$1 # 随意赋值.

36 divisor=$2 #+ 这里在两个参数赋大的还是小的都没有关系.

37 # 为什么?

39 remainder=1 # 如果在循环中使用未初始化的变量,

40 #+ 在循环中第一个传递值会使它返回一个错误信息

41 #

43 until [ "$remainder" -eq 0 ]

44 do

45 let "remainder = $dividend % $divisor"

46 dividend=$divisor # 现在用最小的两个数字来重复.

47 divisor=$remainder

48 done # Euclid运算法则

50 } # 最后的$dividend变量值就是最大公约数.

53 gcd $1 $2

55 echo; echo "GCD of $1 and $2 = $dividend"; echo

58 # 练习:

59 # --------

60 # 检测命令行参数以确保它们是整数,

61 #+ 如果不是整数则给出一个适当的错误信息并退出脚本.

63 exit 0

linux shell求最大公约数,shell求最大公约数相关推荐

linux shell脚本定义变量,Shell脚本应用 - 编制shell脚本、shell变量
随着Linux系统在企业中的应用越来越多,服务器的自动化管理也变得越来越重要.在Linux服务器的自动化维护工作中,除了计划任务的设置以外,Shell脚本的应用也是非常重要的一部分.作为Linux系统 ...
Linux程序设计读笔2 Shell脚本
第二章 Shell程序设计四.管道和重定向 1 重定向输出 ls -l > lsoutput.txt ps >> lsoutput.txt >>表示附加到一个文件中文 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
linux read函数_Linux中shell输入ls命令后会系统会发生什么
大家都用过Shell执行一些Linux命令在命令的背后,到底发生了什么呢,让我们来一起探索 Shell执行主流程 1.Printthe info of reminding 打印提示信息 2.Wait ...
10.05 最初对Linux的了解，对Shell的认识
linux的起源:UNIX,代码开源,可以得到源代码,然后自己编译,通过以后可以运行程序. 特点:免费的;兼容POSIX1.0标准;多用户,多任务系统;良好的用户界面;提供了图形界面;支持多种文件系统 ...
算法求两个自然数的最大公约数 C++
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...
c语言求出两个最大素数,求两个正整数的最大公约数思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y...
求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) ( ...
linux计算机中文件意思,shell在计算机语言中一般是啥意思,比如在linux中
2018-11-22 回答在计算机科学中,shell俗称壳(用来区别于核),是指"提供使用者使用界面"的软件(命令解析器).它类似于dos下的command.com.它接收用户命 ...
Linux Shell脚本 - 什么是Shell
前言笔者也是刚接触Linux,很多概念也是一边查资料一边摸索着理解,下面有一些专业性的术语是来源于网络资源. 一些概念笔者本人也还理解得比较模糊,看似简单的东西,深入发掘也会发现并不简单,很多概念都 ...

linux shell求最大公约数,shell求最大公约数

linux shell求最大公约数,shell求最大公约数相关推荐

最新文章

热门文章