Objective-C实现ExtendedEuclidean扩展欧几里德GCD算法
下面是一个用Objective-C实现的扩展欧几里德算法(Extended Euclidean Algorithm),用于计算两个整数的最大公约数(GCD)以及贝祖系数(即使得ax + by = gcd(a, b)的x和y值)。
#import <Foundation/Foundation.h>
@interface ExtendedEuclidean : NSObject
+ (NSInteger)gcd:(NSInteger)a b: