求最大公约数

求最大公约数

1.求最大公约数的欧几里得算法：

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。
ps：gcd（a，b）表示a和b的最大公因数，是一个数字。
算法：
给定两个非负整数，让第一个做被除数，第二个做除数，计算得到余数；让第一轮的除数、余数，成为第二轮的被除数、除数，再得到余数…重复直到余数为零，则最后一轮的除数（即倒数第二轮的余数）即为所求的两数的最大公因数。
链接：https://mbd.baidu.com/ug_share/mbox/4a83aa9e65/share?product=smartapp&tk=08e1811299c50e9ad74cd6dfb27fcbe2&share_url=https%3A%2F%2Fyebd1h.smartapps.cn%2Fpages%2Fblog%2Findex%3FblogId%3D123693056%26_swebfr%3D1%26_swebFromHost%3Dbaiduboxapp&domain=mbd.baidu.com

2.求最大公约数的伪代码：

Write "Enter the number1"
Read number1
Write "Enter the number2"
Read number2
Set remainder to 1
While (remainder is not zero)
Set answer to remainder
Set quotient to number1 DIV number2
Set remainder to number1 REM number2
Set number1 to number2
Set number2 to remainder
Write "The answer is", answer

3.手动测试伪代码