在matlab中最大公约数和最小公倍数的求法及排序方法
-
在
matlab
中多位数最大公约数和最小公倍
数的求法
求多位数的最大公约数:
function
X=gs(x)
j=1;
[m
n]=size(x);
for
i=1:n
for
a=1:min(x)
if
rem(x,a)==0
b(j)=a;
j=j+1;
end
end
break
end
max(b)
求多位数的最小公倍数
:
function
X=bs(x)
j=1;
for
i=1:n
for
c=max(x):prod(x)
if
rem(c,x)==0
d(j)=c;
j=j+1;
end
end
break
end
min(d)
冒泡法排序
:
function
y=paixu(x)
[m,n]=size(x);
for
i=1:n
for
j=1:n-i
if
(x(j)>x(j+1))
a=x(j);
x(j)=x(j+1);
x(j+1)=a;
end
end
end
x