2021-2022-1 20211424 《信息安全专业导论》求最大公约数伪代码

1.

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。

链接

2.

Read num1,num2
Set sum1,sum2 to num1,num2
IF(sum1 < sum2)
  Set sum3 = sum1
  Set sum1 = sum2
  Set sum2 = sum3
While(sum2 != 0)
  Set sum3 to sum2
  Set sum2 to (sum1 % sum3)
  Set sum1 to (sum3)
Write sum3

3.

手动走查