/目录1问题描述2解决方案　输入一个正整数N(1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个   具体代码如下：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]a...

/目录1问题描述2解决方案问题描述　　闲暇时，福尔摩斯和华生玩一个游戏：　　在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：　　1，2，3,6，12，18，24.....

对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出格式：Fn和Fm的最大公约数。由于看了大数字就头晕，所以只要输出最后的8位数字就可以了。输入...

科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“SamuelII”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“SamuelII”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3...

//作者：凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/1#include<stdio.h>2//最大公约数3intgys(intx,inty){4intr;5while(y!=0){6r=x%y;7x=y;8y=r;9}10returnx;11}12//最小公倍数13i...

  输入两个整数，求它们的最大公约数与最小公倍数。  输入两个整数，两个整数之间用空格分开。  第一行输出最大公约数；第二行输出最小公倍数。  6448  16192 #include<stdio.h&g...

importjava.util.ArrayList;importjava.util.List;//一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.第二个完全数是28，//它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加,//编程找出1000以内的所有完数。publiccla...

importjava.util.Scanner;//输入两个正整数m和n，求其最大公约数和最小公倍数。15205publicclassTest{publicstaticvoidmain(String[]args){intn=inNumber();intm=inNumber();intyue=1;intbei=m*n;f...

　　求ΣF(i) （1<=i<=n）N<=1000000　　F(i)是i的约数个数 　　换一个角度思考，可以把原问题转化为：　　对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。　　那么，ΣF(i)= ∑floor(n/i)&nbs...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:30submit:47小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0...

输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。两个正整数满足条件的所有可能的两个正整数的个数3604每个测试点...

TimeLimit:1Sec  MemoryLimit:64MBSubmit:2351  Solved:1797[Submit][Status][Discuss]只有一行一个整数N（0<N<1000000）。只有一行输出，为整数M，即f(1)到f(N)的累加和。&nb...

把以前写的一些经验总结汇个总，方便给未来的学弟学妹们做个参考！                     &nb...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18480    AcceptedSubmissio...

话不多说，日常一水题，水水更健康！┗|｀O′|┛嗷~~TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14345 &n...