Objective-C实现最大公约数算法

以下是一个使用Objective-C语言实现欧几里得算法的示例代码，该算法通过不断地减去较小的数，直到两个数相等为止，从而求得两个整数的最大公约数。

#import     int gcd(int a, int b) {      if (b == 0) {        return a;      }      return gcd(b, a % b);    }

该函数通过递归的方式实现了欧几里得算法，首先检查第二个数是否为0，如果是，则返回第一个数；否则，递归调用函数继续计算两个数的最大公约数。