package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scan ...
分类：
其他好文 时间：
2016-06-11 22:52:25
阅读次数：
164
传送门1434 区间LCM
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。
例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。
现在给定一个整数N（1<=N<=1000...
分类：
其他好文 时间：
2016-06-02 14:22:30
阅读次数：
282
其中运用了最小公倍数与最大公约数乘积等于两数相乘的定理。 ...
分类：
其他好文 时间：
2016-05-28 17:27:19
阅读次数：
152
#include <stdio.h>int main(){ int a,b,t,c,m,n; scanf("%d%d",&a,&b); m=a; n=b; //1.辗转相除法求最大公约数 /*while(b!=0) { c = a%b; a = b; b = c; } printf("最大公约数: ...
分类：
编程语言 时间：
2016-05-28 17:10:38
阅读次数：
165
Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2415 Accepted Sub ...
分类：
其他好文 时间：
2016-05-27 10:59:00
阅读次数：
178
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2016-05-21 15:51:29
阅读次数：
111
题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1 根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。 ...
分类：
其他好文 时间：
2016-05-17 16:05:05
阅读次数：
147
题目：HDU1019 Least Common Multiple 题目分析：就是最小公倍数和最大公约数的求解。 ...
分类：
其他好文 时间：
2016-05-16 14:10:12
阅读次数：
123
【华为OJ】【算法总篇章】【华为OJ】【067-求最小公倍数】【工程下载】题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述输入两个正整数A和B。
输出描述输出A和B的最小公倍数。
输入例子5
7
输出例子35
算法实现import java.util.Scanner;/**
* Author: 王俊超
* Date:...
分类：
其他好文 时间：
2016-05-16 08:15:37
阅读次数：
223
