2020年9月22日
2020-09-22：已知两个数的最大公约数和最小公倍数，并且这两个数不能是最大公约数和最小公倍数本身。如何判断这两个数是否存在？
摘要： 福哥答案2020-09-22：#福大大架构师每日一题# 1.如果最小公倍数不能被最大公约数整除，不存在这两个数。2.求【商】=【最小公倍数/最大公约数】。3.判断【商】是否是质数，如果是，直接返回false。这个步骤可以不要。4.幂次方缩小【商】范围，如果【商】是a的b次方，【商】变成a。5.判断【 阅读全文
posted @ 2020-09-22 18:59 福大大架构师每日一题 阅读(212) 评论(0) 推荐(0)