1,求两个数的最大公约数[cpp]view plaincopyintgcd(inti,intj){while(i!=j){if(i>j){i-=j;}else{j-=i;}}}2,将abcdefg 字符串向左移动三位变成 defgabc方法：第一步：abcdefg ---> cbadefg第二步：c...
分类：
其他好文 时间：
2015-01-20 21:50:44
阅读次数：
207
有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd...
分类：
其他好文 时间：
2015-01-15 17:34:43
阅读次数：
132
//辗转相除法的基本思路是：
//对正整数a和b，连续进行求余运算，直到余数为0为止，
//此时非0的除数就是最大公约数。设r=a mod b表示a除以b的余数，
//若r≠0，则将b作为新的a，r作为新的b，
//重复a mod b运算，直到r=0时为止，此时b为所求的最大公约数。
//例如，50和15的最大公约数的求解过程可表示为：Gcd(50, 15)=Gcd(15, 5)=Gcd...
分类：
编程语言 时间：
2015-01-15 12:54:51
阅读次数：
406
这道题是关于两个数的最大公约数和最小公倍数的题目。给你两个数字g,l，分别表示最大公约数和最小公倍数。要求你找到两个数a,b，要求这两个数的最大公约数和最小公倍数为所给的两个数。如果存在多组数字符合这一条件，就输出a最小的那一组数字。由最大公约数和最小公倍数与两个数的关系可得，a*b=l*g,g#i...
分类：
其他好文 时间：
2015-01-15 12:30:08
阅读次数：
186
#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
数学问题： 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
