黑戒指吧 关注:272贴子:1,084
  • 1回复贴,共1
求助

最大公因数一定要从小到大吗

只看楼主收藏回复



IP属地:美国1楼2023-06-29 13:42回复
    不一定,求最大公因数的方法之一是辗转相除法,也称欧几里德算法,求最大公约数时,只需依次将两个数从大数开始向小数除,直到余数为0为止,即找到最大公约数。但有些算法允许输入的两个数从大到小或者从小到大都可进行求解,而求最大公因数的更益衍生算法中也有部分能够实现不考虑输入时的大小关系。


    IP属地:安徽2楼2023-07-07 21:43
    回复