Sumdiv
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1845
Appoint description:
System Crawler (2015-05-27)
Description...
分类：
其他好文 时间：
2015-05-29 18:13:40
阅读次数：
187
求最小公倍数算法最小公倍数=两整数的乘积÷最大公约数求最大公约数算法辗转相除法有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①#include
#include
using namespace std;const float EPS = 0.00001;
int bei(int a,...
分类：
其他好文 时间：
2015-05-26 18:48:18
阅读次数：
221
1.题目描述：点击打开链接
2.解题思路：本题通过观察发现，如果两个数a,b的最大公约数是G，那么G≤a且G≤b。因此直接令a=G即可。如何判断是否有解呢，只需要看是否满足gcd(G,L)==G就行了。如果满足，b=L。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-20 16:24:41
阅读次数：
133
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
Description
如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。你的任务就编写一个程序，判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数M，接下有M行，每行一...
分类：
编程语言 时间：
2015-05-19 14:51:38
阅读次数：
692
最小公倍数=两个整数的成绩 / 最大公约数求最大公约数的方法：（1）辗转相除法 1 #include 2 using namespace std; 3 int main() 4 { 5 int a,b,tmp,m; 6 cin>>a>>b; 7 m=a*b; 8 i...
分类：
编程语言 时间：
2015-05-15 01:18:58
阅读次数：
150
输入两个正整数m和n，求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类：
编程语言 时间：
2015-05-09 14:50:02
阅读次数：
159
编写两个函数，其功能分别是：① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类：
其他好文 时间：
2015-05-04 11:28:07
阅读次数：
134
题目背景Background1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是...
分类：
其他好文 时间：
2015-05-01 22:27:45
阅读次数：
261
