属于你我的懒人一族吧 关注:330贴子:2,020
  • 1回复贴,共1
求助

五十十五的最大公因数

只看楼主收藏回复



IP属地:上海1楼2023-06-05 17:47回复
    :求最大公因数的方法可以使用欧几里得算法,也称为辗转相除法。具体方法是用较大数除以较小数,然后用余数(如果有的话)去除较小数,如此循环,直到余数为0,此时除数就是最大公因数。因为50和15都是5的倍数,所以5是它们的公因数。而5又是它们的最大公因数,因为没有比5更大的因数能同时整除50和15。因此,五十和十五的最大公因数为5。


    IP属地:湖南2楼2023-06-05 17:55
    回复