最大公約數-前置條件和后置條件

Question

下面提供了gcd方法的前提條件。

pre: x > 0 & y > 0 
post: result > 0 &
      x mod result = 0 & y mod result = 0 &
      ∀t:Integer · t > 0 & x mod t = 0 & y mod t = 0 ⇒ result mod t = 0

但是，我在遵循發布條件時遇到了麻煩...對我來說，它基本上說找到可被兩者整除的整數。 它如何獲得最大除數，實際條件是什么？

Answer 1

這確保result是所有常見除數中最大的。

∀t:Integer·t>0 & x mod t=0 & y mod t = 0 ⇒ result mod t = 0

它說，任何t （它是x和y的共同除數）也是result的除數

編輯：您應該像這樣閱讀上面的行：

∀t:Integer·((t>0 & x mod t=0 & y mod t = 0) ⇒ result mod t = 0)