辗转相除matlab实现
时间: 2023-09-21 17:01:41 浏览: 131
基于Matlab的辗转相除法
辗转相除法,也被称为欧几里得算法,是一种用于求两个正整数的最大公约数的方法。
在MATLAB中,可以通过循环的方式实现辗转相除法。
下面是一个用MATLAB实现辗转相除法的例子:
```MATLAB
% 输入两个正整数a和b
a = input('请输入第一个正整数:');
b = input('请输入第二个正整数:');
% 辗转相除法求最大公约数
while b ~= 0
r = rem(a, b); % 求余数
a = b;
b = r;
end
% 输出最大公约数
fprintf('最大公约数为:%d\n', a);
```
在上面的代码中,首先通过`input`函数获取用户输入的两个正整数a和b。然后通过循环,每次计算a除以b的余数r,并更新a为b,b为r,直到b为0时循环结束。最后输出找到的最大公约数a。
这就是一个简单的MATLAB实现辗转相除法的例子,通过这种方法可以求得两个正整数的最大公约数。
阅读全文