pathy编程和python 用python求俩个数的最大公约数和最小公倍数？

2021-03-13

2514

用python求俩个数的最大公约数和最小公倍数？怎么求三个数的最大公约数？首先找到两个小数的公约数，然后找到这个公约数的公约数和最大值。例如：12，15，18先求12，15，12=3×4，15=3×5

用python求俩个数的最大公约数和最小公倍数？

怎么求三个数的最大公约数？

首先找到两个小数的公约数，然后找到这个公约数的公约数和最大值。例如：12，15，18先求12，15，12=3×4，15=3×54，5互质的最大公约数，12，15的最大公约数是33，18的最大公约数是312，15，18的最大公约数是3