关键点：利用算术基本定理可以重新定义整数a和b的最大公约数和最小公倍数。详解：http://m.blog.csdn.net/blog/u011328934/24499897 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2015-08-08 10:29:18
阅读次数：
101
在c语言的学习之中，经常会碰到：
计算最大公约数，最小公倍数和素数判断的问题；
在这里由浅入深总结一下：
1. 最大公约数与最小公倍数 :
由数学知识我们知道：
两个数的最小公倍数 = 这两个数的乘积 / 两个数的最大公约数；
所以求最大公约数和最小公倍数的问题其实是一类问题；
①.最小公倍数：
方法...
分类：
其他好文 时间：
2015-08-05 18:25:06
阅读次数：
160
输入n（using namespace std;typedef long long LL;LL a[15];LL gcd(LL a,LL b) //求a和b的最大公约数{ if(b) return gcd(b,a%b); return a;}LL lcm(LL a,LL b) //求a和b的最小公倍...
分类：
其他好文 时间：
2015-08-03 16:45:43
阅读次数：
155
最小公倍数和最大公约数 在学校的时候 不管学什么编程 练习总会有这个题 看起来挺简单的
其实 它就是那么的简单
在编代码之前 我们可以做一下这样的假设
有两个数 m、n
最大公约数是a
那么 m = b * a;
n = c * a;
那么 最小公倍数k = a * b * c;
k = m * n...
分类：
编程语言 时间：
2015-08-02 20:06:31
阅读次数：
149
题目：输入两个正整数number1和number2，求其最大公约数和最小公倍数。 算法：较大数和较小数取余，较小数除余数，一直到余数为0时，为最大公约数（辗转相除法）；最大公倍数numbe1*number2/（最大公约数），下面直接上代码：import java.util.Scanner;pu...
分类：
编程语言 时间：
2015-08-02 13:17:47
阅读次数：
134
题意：求[1,b]和[1,d]内公约数为k的对数（错了N发之后才看到a和c为1。。。）
解一：容斥原理和欧拉函数
http://www.cnblogs.com/kuangbin/p/3269182.html
参考大神的文章吧，我没写=-=
解二：莫比乌斯
设f[x]为GCD(a,b)=k的对数
F[x]为k|x的对数
所以b，d均除k就是求所有GCD为1的对数
sum+=...
分类：
其他好文 时间：
2015-08-01 15:51:46
阅读次数：
121
//输入两个正整数m和n，求其最大公约数和最小公倍数。方法一：public class ZuiDaoGongYueShuYuZuiXiaoGongBeiShu { public static void main(String[] args) { Scanner scanner=n...
分类：
其他好文 时间：
2015-08-01 12:50:02
阅读次数：
141
#include<stdio.h>
intmain()
{
intnum1,num2;
printf("请输入两个整数：");
scanf("%d%d",&num1,&num2);
while(num1%num2)
{
intr=num1%num2;//运用辗转相除法
num1=num2;
num2=r;
}
printf("%d\n",num2);
return0;
}
分类：
其他好文 时间：
2015-07-30 23:34:56
阅读次数：
157
除法表达式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.
输入首先输...
分类：
其他好文 时间：
2015-07-30 21:22:47
阅读次数：
150
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
