import java.util.Scanner; //输入两个正整数m和n，求其最大公约数和最小公倍数。15 20 5 public class Test { public static void main(String[] args) { int n = inNumber(); int m = ... ...
分类：
其他好文 时间：
2017-03-09 20:52:16
阅读次数：
99
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 做这道题时,特意去查看了一下什么是最大公约数和最小公倍数. 后来直接去看了求解的思想,相信到企业中不会要求你闭门造车,若已有先例,可以研究之后拿来使用. 具体的思想是这样的: 1>使两个数,m大于n 2>m%n 若结果为0,那么n就是最大公约 ...
分类：
其他好文 时间：
2017-03-08 21:08:07
阅读次数：
498
2813: 奇妙的Fibonacci Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数 ...
分类：
其他好文 时间：
2017-02-20 11:35:31
阅读次数：
153
题意：求a^b的所有约数和对1e9+7取模的结果 思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...*Pn^Mn，则p的所有约数之和等于（P1^0+P1^1+...+P1^M1）*（P2^0+P2^1+...+P2^M2）*...*（Pn^0+Pn^1+...+Pn^Mn）， p ...
分类：
其他好文 时间：
2017-02-20 00:56:22
阅读次数：
296
# include int main() { int a,b,c,x,y; printf("请输入两个正整数，用逗号间隔："); scanf("%d,%d",&a,&b); x=a; y=b; if (ab b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y... ...
分类：
其他好文 时间：
2017-01-29 23:58:41
阅读次数：
389
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2017-01-14 23:08:22
阅读次数：
182
关于欧几里得算法求最大公约数算法， 代码如下： 证明： 对于a，b，有a = kb + r （a , k , b , r 均为整数），其中r = a mod b . 令d为a和b的一个公约数，则d|a,d|b（即a、b都被d整除）， 那么 r =a - kb ，两边同时除以d 得 r/d = a/d ...
分类：
编程语言 时间：
2017-01-13 01:03:48
阅读次数：
179
方法一：穷举 方法二：辗转相除 来自学习辅导 ...
分类：
其他好文 时间：
2017-01-06 16:39:14
阅读次数：
197
def common_divisor(a, b): for i in range(1, min(a, b) + 1): if a % i == 0 and b % i ==0: m = i print ("The common divisor is %d" %m) 一开始对上面这段代码始终没理解，为 ...
分类：
编程语言 时间：
2016-11-30 17:11:33
阅读次数：
154
