求最大公约数和最小公倍数（求最大公约数）
发布时间：2024-06-04 16:30:37来源：
哈喽,大家好~~~我是小编田甜，关于求最大公约数和最小公倍数，求最大公约数这个很多人还不知道,那么现在让田甜带着大家一起来看看吧！
1、求两个数的最大公约数的方法（1）用短除法求两个数的最大公约数，一般先用这两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来，在除的过程中，有时也可以用两个数的公约数去除。
2、（2）求两个数的最大公约数的两种特殊情况：①如果这两个数存在着倍数关系（即较大数是较小数的倍数），那么，较小数就是这两个数的最大公约数；②如果两个数是互质数，那么它们的最大公约数就是1。
本文分享完毕，希望对大家有所帮助哦。
免责声明：本文为转载，非本网原创内容，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
