a"大于"b"，那么"a"等于"r"，因为"r" > "r"。在循环过程中，"a"重复减去"b"直到比"b"小，此时"a"就是下一个余数"r"；然后"b"重复减去"a"直到比"a"小，此时"b"就是下一个余数"r"；重复执行直到"b" = 0。以下是递归版本：c++递归版本如下：int gcd(int n,int m)Java版本：public class MethodOfSuccessiveDivision {Python3版本：def gcd(a, b):例如GCD(1071,