求数a和数b的最大公约数和最小公倍数.(a和b都是(1--100000)之间的数) 输入 有多组测试数据．每一组输入的测试数据占一行．从键盘输入a,b．当输入为0和０时程序结束． 输出 输出最大公约数和最小公倍数．每一组测试数据的输出结果占一行．最大公约数和最小公倍数之间有两个空格隔开． 输入 输出 ...
分类：
其他好文 时间：
2018-10-23 20:42:11
阅读次数：
117
Hanks 博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开 ...
分类：
其他好文 时间：
2018-10-07 13:46:02
阅读次数：
129
题意:求$\sum_{i=1}^n\sum_{j=1}^nD(ij),D是约数和函数$ 题解:首先有个结论$D(ij)=\sum_{x|i}\sum_{y|j}\frac{x j}{y} [(x,y)==1]$ $=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y| ...
分类：
其他好文 时间：
2018-10-05 18:56:06
阅读次数：
252
"公约公倍" 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10^4)。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 样例输入 2 3 样例输出 1 6 问题链接 ： "JSK 391 公约公倍" 问题描述 ：（略） 问题分析 ： ...
分类：
Web程序 时间：
2018-10-04 09:31:25
阅读次数：
173
简介 莫比乌斯反演是数论上的一种处理技巧。对于一些函数 $f(n)$，如果很难直接求出它的值，而容易求出倍数和或约数和 $F(n)$，那么可以通过莫比乌斯反演来求得 $f(n)$ 的值。 备注 ：在本文中，是用 $[A]$ 表示 $A$ 命题的真值表达，$A$ 为真则为 $1$，否则为 $0$。 莫 ...
分类：
其他好文 时间：
2018-09-26 19:41:43
阅读次数：
187
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。 它的具体做法是： 用较小数除较大数， 再用出现的余数（第一余数）去除除数， 再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。 如果是求两个数的最大公约数，那么最后的除数就是这 ...
分类：
其他好文 时间：
2018-09-25 14:04:16
阅读次数：
139
java中请给出例子程序：找出两个数的最大公约数和最小公倍数 ...
分类：
编程语言 时间：
2018-09-22 17:03:19
阅读次数：
261
POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* ...
分类：
其他好文 时间：
2018-09-16 12:27:14
阅读次数：
166
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int ... ...
分类：
编程语言 时间：
2018-09-13 18:40:09
阅读次数：
168
我们经常遇到的问题是给你两个数，要你求最大公约数和最小公倍数。今天我们反其道而行之，给你两个数a和b，计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数，小的在前，大的在后，以空格隔开。若有多组解，输出它们之和最小的那组。注：所给数据都有解，不用考虑无解的情况。 例如：a=3, b = ...
分类：
其他好文 时间：
2018-09-08 21:04:57
阅读次数：
159
