辗转相除
int n,v,temp = 0,max,min;
n = 50;
v = 25;
if (n > v) {
max = n;
min = v;
}else{
max = v;
min = n;
}
while (min != 0) {
temp = max % min;
max = min;
min = temp;
}
NSLog(@"最大公约数-->%i",max);
NSLog(@"最小公倍数-->%i",n*v/max);
辗转相减
int n,v,temp = 0,max,min;
n = 10;
v = 10;
if (n > v) {
max = n;
min = v;
}else{
max = v;
min = n;
}
while (min != 0) {
if (max > min)
{
max -= min;
}
else if (max < min)
{
min -= max;
}
else{
break;
}
}
NSLog(@"最大公约数-->%i",max);
NSLog(@"最小公倍数-->%i",n*v/max);