- (void)viewDidLoad {
[super viewDidLoad];
// Do any additional setup after loading the view, typically from a nib.
printf("最大公约数%d",greatestCommonFactor(98,63));
}
int greatestCommonFactor(int n,int m) {
//n 始终要大于 m
if (n<m) {
int temp = n;
n = m;
m = temp;
}
if (n%m == 0) { //递归结束
return m;
}else {
int temp_n = m;
int temp_m = n%m;
return greatestCommonFactor(temp_n,temp_m);
}
}
递归二 最大公约数
最新推荐文章于 2024-01-07 20:57:05 发布