求助~最大公约数随意赋值的问题

ssshenan2008

图中 红框部分，
为什么这种算法是对的呢？我人工推出来就是不对
假设1
  dividend=10
  divisor=20
until里面的运算步骤为
  remainder=10 % 20 =0
  dividend=20
明显不对呀？

1. #!/bin/bash
   
2. 
   
3. ARGS=2
   
4. E_BADARGS=65
   
5. 
   
6. if [ $# -ne "$ARGS" ]
   
7. then
   
8.   echo "Usage: `basename $0` first-number second-number"
   
9.   exit $E_BADARGS
   
10. fi
    
11. 
    
12. gcd ()
    
13. {
    
14.   dividend=$1
    
15.   divisor=$2
    
16. 
    
17.   remainder=1
    
18. 
    
19.   until [ "$remainder" -eq 0 ]
    
20.   do
    
21.     let "remainder = $dividend % $divisor"
    
22.     dividend=$divisor
    
23.     divisor=$remainder
    
24.   done
    
25. }
    
26. 
    
27. gcd $1 $2
    
28. 
    
29. echo; echo "GCD of $1 and $2 = $dividend"; echo
    
30. 
    
31. exit 0

复制代码

goofool

1. remainder=10 % 20 =0

复制代码

这块你怎么得出来的？

ssshenan2008

回复 2# goofool
这是在求余呀？
没对？
   

ssshenan2008

回复 2# goofool

刚刚去查了下。。商0余10…… 囧了。。

   

dn833

有个shell命令叫factor