题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-07-07 12:53:08
阅读次数：
154
基本算法（pascal） 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod B); end; 求两数的最小公倍数 function lcm(a,b:i ...
分类：
编程语言 时间：
2016-07-06 23:24:07
阅读次数：
281
题目：传送门 题意：求n个数的最大公约数，暴力不会超时，难点在没有个数控制的输入。 题解：用特殊方法输入。 ...
分类：
其他好文 时间：
2016-07-03 18:51:33
阅读次数：
113
自然语言描述 计算两个非负整数p和q的最大公约数： 若q=0,则最大公约数是p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数 java语言描述 ...
分类：
编程语言 时间：
2016-07-02 14:29:18
阅读次数：
150
1.辗转相除法 function commonDivisor1(num1,num2) { if ((num1-num2) < 0) { var k = num1; num1 = num2; num2 = k; } while (num2 !=0) { var remainder = num1%num ...
分类：
Web程序 时间：
2016-06-27 19:47:37
阅读次数：
191
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 ...
分类：
其他好文 时间：
2016-06-27 15:14:41
阅读次数：
153
#include<stdio.h>#include<math.h>#define true 1int MaxGYS(int m,int n)//求最大公约数{ int r; while(true) { r=m%n; if(r==0) { return n; } else { m=n; n=r; } ...
分类：
其他好文 时间：
2016-06-25 13:40:13
阅读次数：
118
