7次，即"q" = 7），没有余数：此时，余数是0，所以1071和462的最大公约数是21，这和用素因数分解得出的结果相同（见上文）用表格表示如下：
图形演示.辗转相除法的计算过程可以用图形演示。假设我们要在"a"×"b"的矩形地面上铺正方形瓷砖，并且正好铺满，其中"a"大于"b"。我们先尝试用"b"×"b"的瓷砖，但是留下了"r"×"b"的部分，其中"r"<"b"。我们接着尝试用"r"×"r"的正方形瓷砖铺，又留下了"r"×"r"的部分，然后再使用"r"×"r"的正方形铺……