目标c的最大共同因素

Question

我是目标c的新手,我想知道是否有最大公因子的方法

gcf() 例如,所以你明白了

Answer 1

没有开箱即用的功能.由于Objective-C是C的超集,因此您可以获取现有库或一组函数,并在必要时包含它.

基于http://www.idevelopment.info/data/Programming/data_structures/c/gcd/gcd.c,您可以这样做:

// gcd.h
int gcd(int m, int n);

// gcd.c
int gcd(int m, int n) {

  int t, r;

  if (m < n) {
    t = m;
    m = n;
    n = t;
  }

  r = m % n;

  if (r == 0) {
    return n;
  } else {
    return gcd(n, r);
  }
}

每当您希望使用该gcd功能时,请包含该文件:

#import "gcd.h"