ギブス・サンプリングは、x を k 個のブロックに分けて、各 x_i を、条件付き確率分布 f(x_i | x_-i) からサンプリングする方法である。

1. 初期値 x^{(0) = (x₁(0), ..., x₁(k)) を決める。}
2. t = 0, 1, 2, ... に対して以下を繰り返す。
   1. x₁^{(t + 1)} を f(x₁ | x₂^(t), x₃^(t), ..., x_k^(t)) からサンプリングする。
   2. x₂^{(t + 1)} を f(x₂ | x₁^(t), x₃^(t), ..., x_k^(t)) からサンプリングする。
   3. ...
   4. x_k^{(t + 1)} を f(x_k | x₁^(t), x₂^(t), ..., x_{k - 1}^(t)) からサンプリングする。