挑战上的没有看特别懂 所以从网上搜索了下 感觉能看懂 辗转相除法的证明 设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。 若r=0,则b是a和b的最大公约数。 若r≠0,则继续考虑。 首先，应该明白的一点是任何 a 和 b 的公约数都 ...
分类：
其他好文 时间：
2017-06-09 00:44:39
阅读次数：
282
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类：
其他好文 时间：
2017-06-08 19:36:46
阅读次数：
182
输入两个正整数m和n求最大公约数和最小公倍数。 ...
分类：
其他好文 时间：
2017-06-07 23:17:39
阅读次数：
213
2.1最大公约数Greatest Common Divisor 补充知识：x*y=最小公倍数*最大公约数 2.2素数判断Prime ...
分类：
编程语言 时间：
2017-06-06 14:17:22
阅读次数：
173
题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然 ...
分类：
其他好文 时间：
2017-06-06 14:13:03
阅读次数：
116
package com.xiaowu.demo; /** * 输入两个正整数m和n，求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; ... ...
分类：
编程语言 时间：
2017-06-05 22:19:19
阅读次数：
185
本次项目的要求以及项目中的重难点均在上次的概述中解释。由于面临考试周，项目的进度缓慢，谅解。 本周首先对项目中的分数加减法进行了编程，大概内容阐述：首先定义四个int型变量a，b,c,d，分别为a/b,c/d。当中间符号判定为+号时，调用分数加法程序 {······int e,f; e=a*d+c* ...
分类：
其他好文 时间：
2017-06-04 11:42:22
阅读次数：
124
T1：给定不同的N，求数列的最大公约数是多少. 数学推导可知答案是2*lowbit（n） so： T2:编号为1~n的点，其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少？ 都向1连边肯定是最优的。 so： T3： ...
分类：
其他好文 时间：
2017-06-04 11:40:12
阅读次数：
186
这里发一些基本的模版，就这样~ 1. 0-1背包 2. 二分查找 3. 计算n的因子个数 4. 最大公约数 5. 最长公共子序列 6. 筛法求素数 7. 快速幂 8. 快速读入整数 这些都是最基本的模版哦！如果有什么其他的有用的模版欢迎在评论区中提出哦！ ...
分类：
其他好文 时间：
2017-06-03 14:11:00
阅读次数：
122
?? 知识点： 最小公倍数（a,b）=a*b/最大公约数（a。b） Party Description The CEO of ACM (Association of Cryptographic Mavericks) organization has invited all of his teams ...
分类：
其他好文 时间：
2017-06-03 11:22:53
阅读次数：
338
