gcd.m

matlab实用教程

A1= input('输入两个非零数 第一个:');
A2= input('输入两个非零数 第二个:');
a=max(A1,A2);
b=min(A1,A2);
while(b~=0)
    r=rem(a,b);
    a=b;                     % 利用代数学中的辗转相除法
    b=r;
end
disp(a);
disp(A1*A2/a);              % A，B两数的最小公倍数为 A×B / (A和B的最大公约数)