这里给大家带来一种较为简便和推荐的方法,辗转相除法
首先给大家抽象的定义一下辗转相除法:辗转相除法其实就是用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止,如果看到这里你有些懵那么也没关系,我们来看一组辗转相除法的计算图片
接下来我们用代码的形式来求36和24的最大公约数
到这里这道题的解析也就结束了,如果小伙伴们觉得有用的话,麻烦给个三连
这里给大家带来一种较为简便和推荐的方法,辗转相除法
首先给大家抽象的定义一下辗转相除法:辗转相除法其实就是用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止,如果看到这里你有些懵那么也没关系,我们来看一组辗转相除法的计算图片
接下来我们用代码的形式来求36和24的最大公约数
到这里这道题的解析也就结束了,如果小伙伴们觉得有用的话,麻烦给个三连