Objective-C实现EulersTotient欧拉方程算法
在数论中,欧拉方程(Euler’s Totient Function)通常用 φ(n) 表示,表示小于 n 的正整数中与 n 互质的数的数量。以下是一个用 Objective-C 实现欧拉函数的完整源码示例。
Objective-C 源码
#import <Foundation/Foundation.h>
// 计算欧拉函数 φ(n)
NSUInteger eulerTotientFunction(NSUInteger n) {
NSUInteger result = n;