📅  最后修改于: 2023-12-03 15:06:09.481000             🧑  作者: Mango
本文介绍如何用Shell编写一个寻找最大公约数(GCD)的程序。我们将介绍如何编写代码并测试它以确保正确性。
首先,我们需要编写Shell脚本来执行我们的操作。以下是一个简短的示例脚本,演示如何在Shell中寻找两个数的GCD。
#!/bin/bash
echo "Enter two numbers: "
read a b
while [ $a -ne $b ]
do
if [ $a -gt $b ]
then
a=$((a-b))
else
b=$((b-a))
fi
done
echo "GCD is: $a"
在此脚本中,我们要求用户输入两个数。然后,我们使用while循环和if语句比较这些数字并执行适当的逻辑以找到它们的GCD。最终,我们打印输出GCD值。
现在,我们需要测试我们的代码以确保它能够正确地计算GCD。我们可以使用不同的数字对来测试它的正确性。
以下是一个示例测试,其中我们尝试计算数字12和18的GCD。
$ ./gcd.sh
Enter two numbers:
12 18
GCD is: 6
如您所见,程序输出6作为数字12和18的GCD。这证明我们的程序可以正常工作。
Shell脚本可以用来执行各种操作,包括寻找数字的GCD。在这篇文章中,我们演示了如何编写一个简短的Shell脚本来寻找两个数字的GCD。我们还展示了如何测试它以确保其正确性。