快捷搜索:  汽车  科技

用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)

用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)

判断两正整数是否互质,即判断两正整数的最大公约数是否为1。若两正整数的最大公约数为1,则两正整数互质。

这里通过用辗转相除法来求解两正整数的最大公约数。

1、Matlab代码

用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)(1)

2、运行结果

如下图所示,17与6互质,18与6的最大公约数为6,15与6的最大公约数为3。

用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)(2)

用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)(3)

猜您喜欢: