今天看到了一个求最大公约数的代码,发现真的不错,所以记下来:
- (NSInteger)GreatestCommonDivisorFrom:(NSInteger)m and:(NSInteger)n
{
int tmp;
while (n!=0)
{
tmp = m % n;
m = n;
n = tmp;
}
return m;
}
程序需要传入m和n两个数字,然后返回m和n的最大公约数
今天看到了一个求最大公约数的代码,发现真的不错,所以记下来:
- (NSInteger)GreatestCommonDivisorFrom:(NSInteger)m and:(NSInteger)n
{
int tmp;
while (n!=0)
{
tmp = m % n;
m = n;
n = tmp;
}
return m;
}