摘要：
题目描述 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 思路 当n为奇数时，n 和n-2都是奇数，n 阅读全文
摘要：
辗转相除法 最大公约数和最小公倍数的求解方法有很多种，但是我们普遍认为辗转相除法是最好的。辗转相除法的步骤如下： 比较两数，并使m>n； 将m作被除数，n做除数，相除后余数为r； 循环判断r，若r==0，则n为最大公约数，结束循环。若r ！=0 ，执行m=n，n=r； 最大公约数 def gcd(x 阅读全文