基于辗转相除的算法实现的基于javascript的最大公约数(GCD)与最小公倍数(LCM)算法。 function gcd(m, n){ var c = n % m; if(c)return arguments.callee(c, m); else return m;
} function lcm...
分类：
编程语言 时间：
2014-11-03 10:01:33
阅读次数：
197
公约数和公倍数描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类：
其他好文 时间：
2014-11-02 18:04:34
阅读次数：
165
#includeusing namespace std;void main(){int x,y,a,b,m=1;cout>x>>y;if(x>y){a=x;b=y;}else{a=y;b=x;}do{ m=a%b;a=b;b=m;}while(m!=0);coutusing namespace .....
分类：
其他好文 时间：
2014-11-01 19:11:10
阅读次数：
189
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中...
分类：
编程语言 时间：
2014-10-22 21:46:30
阅读次数：
194
package com.lovo;/** * 最大公约数和最小公倍数 * @author 文波 * */import java.util.Scanner;public class Test08 { public static void main(String[] args) { ...
分类：
其他好文 时间：
2014-10-16 23:21:53
阅读次数：
181
1 //最大公约数和最小公倍数 2 Scanner sc=new Scanner(System.in); 3 if (sc.hasNextInt()) { 4 int n=sc.nextInt(); 5 int m=s...
分类：
其他好文 时间：
2014-10-16 21:17:43
阅读次数：
146
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
#include int main(){ // 两个数的最大公约数求法：最大公约数是这两个数之间公共最大的约数，我们可以先找到这两个数的比较小的数； int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*...
分类：
编程语言 时间：
2014-10-15 11:28:20
阅读次数：
144
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类：
其他好文 时间：
2014-10-11 17:31:05
阅读次数：
276
