首先,我们将下面这段程序划分为基本块,然后构造有向边,得到程序流图及其简洁表示如图11.11所示。
(1) read x
(2) read y
(3) r∶=x mod y
(4) if r=0 goto (8)
(5) x∶=y
(6) y∶=r
(7) goto (3)
(8) write y
(9) halt