#include "stdio.h"#include "stdlib.h"int gcd(int i, int j); //最大公约数 int tlcm(int i, int j, int k); //最小公倍数 int main(void){ int i, j, k, gcdi, tlc...
分类：
其他好文 时间：
2015-01-13 14:03:53
阅读次数：
119
ABKAccepted : 24Submit : 176Time Limit : 1000 MSMemory Limit : 65536 KB题目描述ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。输入第一行是一个整数N（N ≤ 10000），表示样例的个数。 以后...
分类：
其他好文 时间：
2015-01-12 20:45:13
阅读次数：
213
Accepted : 21
Submit : 171
Time Limit : 1000 MS
Memory Limit : 65536 KB
题目描述
ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。
输入
第一行是一个整数N（N ≤ 10000），表示样例的个数。 以后每行一个样例，为3个整数A，B，K (1≤A...
分类：
其他好文 时间：
2015-01-12 13:01:04
阅读次数：
137
数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数13.求...
分类：
其他好文 时间：
2015-01-10 18:07:27
阅读次数：
352
这题的思路很好想，分成以下4步：
1：求外切园半径
2：求三个圆心角
3：求三个圆心角的最大公约数
4：最大公约数就是最大的正多边形内角，求面积即可。
但是每一步都不会求啊。。。。sad。。。当想到第3步的时候甚至觉得应该用别的方法来求。。要换方法。。几何太渣了。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-09 22:19:43
阅读次数：
191
题目1056：最大公约数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4771
解决：3097
题目描述：
输入两个正整数，求其最大公约数。
输入：
测试数据有多组，每组输入两个正整数。
输出：
对于每组输入,请输出其最大公约数。
样例输入：
49 14
样例输出：
7
...
分类：
其他好文 时间：
2015-01-09 00:18:50
阅读次数：
173
题目描述写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30提示来源int main(){int a,m,n,cun,bei;scanf("%d %d",&m,&n);a=m*n...
分类：
编程语言 时间：
2015-01-08 17:54:30
阅读次数：
312
题目描述输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入5 7样例输出1 35提示输入使用：scanf("%d %d",&n,&m);输出使用：printf("%d %d\n",a,b);注：a为n,m的最大公约数，b为n,m的最小公倍数.输出不要有多...
分类：
其他好文 时间：
2015-01-08 16:55:47
阅读次数：
134
其算法过程为：前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数
1、大数放a中、小数放b中；
2、求a/b的余数；
3、若temp=0则b为最大公约数；
4、如果temp!=0则把b的值给a、temp的值给b；
5、返回第第二步；
#include
#include
void main(){
int divisor(int a,int b);
int mu...
分类：
编程语言 时间：
2015-01-07 18:52:19
阅读次数：
238
题目描述：
输入两个正整数，求其最大公约数。
输入：
测试数据有多组，每组输入两个正整数。
输出：
对于每组输入,请输出其最大公约数。
样例输入：
49 14
样例输出：
7
来源：2011年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/t...
分类：
其他好文 时间：
2015-01-07 09:25:16
阅读次数：
134
