1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
本文出自：http://blog.csdn.net/svitter/题意：求解An 与 An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，能够直接输出no，由于素数不可能和An-1相等。合数的时候，假设n是a^b次方，那么也是NO。原因非常easy，...
分类：
其他好文 时间：
2014-07-02 22:15:20
阅读次数：
169
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类：
其他好文 时间：
2014-07-01 08:30:43
阅读次数：
190
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3128 Accepted Submission(...
分类：
其他好文 时间：
2014-06-26 21:44:32
阅读次数：
184
Problem DescriptionSome days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big...
分类：
其他好文 时间：
2014-06-24 15:01:58
阅读次数：
168
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
分类：
编程语言 时间：
2014-06-20 18:36:52
阅读次数：
217
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
title:
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is
evenly divisible by all of the nu...
分类：
其他好文 时间：
2014-06-07 01:27:37
阅读次数：
229
ACM 简单题 Least Common Multiple hdu1019 最小公倍数...
分类：
其他好文 时间：
2014-06-05 11:10:22
阅读次数：
268
这是一道简单题，也隔了一段时间没做简单题目了。
这次感觉又不一样了，可以很快就能写出很优雅的代码了，故此很想贴贴自己的代码。
优雅代码的关键就是要利用数学的思想去解：
本题的实质是可以转化为求最大公倍数的的问题，然后利用Inclusion-exclusion（包含和不包含）的原则，计算有多少个数能被a除尽这个公倍数，有多少个数能被b除尽这个公倍数，然后相减就得到最终答案了。...
分类：
其他好文 时间：
2014-06-03 04:51:05
阅读次数：
196
