您的位置: 首页 > 文章 > 两个数最大公约数 两个数最大公约数 分类: 文章 • 2023-11-15 13:30:22 1.什么是最大公约数 两个数字 都可以整除的 一个数字,并且是 能整除的最大的数字。 eg:10和20 10和20都可以整除的有 1 2 5 10. 10是最大的公约数 2.最大公约数的思路 1.要有两个数字的函数 2.找到最小的那个数字 原因:最大公约数不可能比最小的数字还大 3.循环从1到最小的数字找到这些数字的能被两个数都整除的最大值。 因为要最大值所以从最大值循环到1 3.执行的代码