想要找出两个数的最大公因数朂笨的方法就是蛮力法,除此之外还有欧几里得算法(包括除法和减法)
蛮力法就是注意寻找最小公因数,然后在相乘就是数学中的短除法找最大公因数
//m和n的值随机产生 //从2开始找公因数,逐一相乘 /*大数除以小数或者小数除以大数都可以 但大数除以小数好理解一下*/想要找出两个数的最大公因数朂笨的方法就是蛮力法,除此之外还有欧几里得算法(包括除法和减法)
蛮力法就是注意寻找最小公因数,然后在相乘就是数学中的短除法找最大公因数
//m和n的值随机产生 //从2开始找公因数,逐一相乘 /*大数除以小数或者小数除以大数都可以 但大数除以小数好理解一下*/接受色情、低俗、侵权、虐待等違法和不良信息的投诉我们将在48小时内给文章处理!