用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)
用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)
判断两正整数是否互质,即判断两正整数的最大公约数是否为1。若两正整数的最大公约数为1,则两正整数互质。
这里通过用辗转相除法来求解两正整数的最大公约数。
1、Matlab代码 2、运行结果如下图所示,17与6互质,18与6的最大公约数为6,15与6的最大公约数为3。
用matlab求能被43整除的数(辗转相除法求两正整数的最大公约数-Matlab代码)
判断两正整数是否互质,即判断两正整数的最大公约数是否为1。若两正整数的最大公约数为1,则两正整数互质。
这里通过用辗转相除法来求解两正整数的最大公约数。
1、Matlab代码 2、运行结果如下图所示,17与6互质,18与6的最大公约数为6,15与6的最大公约数为3。