如图题目要求为编写函数要求最小公倍数和最大公约数,我的思路如下,求出两个最大公约数,再讲输入的两个数化为最简正数比,在与最大公约数相乘。
所以我们可以直接写循环枚举出来其所有约数,但是此时问题有两个,第一x在变化,第二求不出来最大公约数
改进一下
成功!
那么有什么更为简洁的方法吗?
如图题目要求为编写函数要求最小公倍数和最大公约数,我的思路如下,求出两个最大公约数,再讲输入的两个数化为最简正数比,在与最大公约数相乘。
所以我们可以直接写循环枚举出来其所有约数,但是此时问题有两个,第一x在变化,第二求不出来最大公约数
改进一下
成功!
那么有什么更为简洁的方法吗?