----- 公约数公倍数
谙忆
Java相关研发架构工作经验5年。拥有Java相关发明专利8余项。从事过支付行业,研发与架构的系统稳定地支撑着公司日千万交易笔数量级的支付和对账。
二手车SaaS内核研发3年经验+,拥有二手车行业SaaS相关发明专利6项,研发、架构的元数据内核与权限系统,每日亿万级接口调用。
Java企业开发丰富的理论知识和实战经验。2020年CSDN博客之星第12名,同时在一些社区担任名誉职位。认证为CSDN博客专家、CSDN专栏签约作者、InfoQ签约作者、阿里云ACE杭州同城会会长、阿里云社区认证专家、华为云·云享专家。
展开
-
HDOJ 1014 Uniform Generator(公约数问题)
Problem Description Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere ‘%’ is the modulus原创 2016-03-24 20:37:21 · 1707 阅读 · 0 评论 -
HDOJ 1019 Least Common Multiple(最小公倍数问题)
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15原创 2016-03-21 14:44:40 · 2185 阅读 · 0 评论 -
辗转相除法_欧几里得算法_java的实现(求最大公约数)
辗转相除法,又被称为欧几里德(Euclidean)算法, 是求最大公约数的算法。 当然也可以求最小公倍数。算法描述 两个数a,b的最大公约数记为GCD(a,b)。a,b的最大公约数是两个数的公共素因子的乘积。如462可以分解成2 × 3 × 7 × 11;1071可以分解成3 × 3 × 7 × 17。462和1071的最大公约数等于它们共有的素因数的乘积3 × 7 = 21。如果两数没有公共的原创 2016-03-21 14:42:12 · 4268 阅读 · 0 评论 -
HDOJ 1108 最小公倍数
Problem Description 给定两个正整数,计算这两个数的最小公倍数。Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input 10 14Sample Output 70import java.util.Scanner;public class Main原创 2016-02-20 14:53:19 · 1726 阅读 · 0 评论 -
HDOJ 2053 Switch Game
Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple原创 2016-01-27 16:33:26 · 1764 阅读 · 0 评论 -
HDOJ 2040 亲和数
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就原创 2016-01-24 17:21:18 · 1700 阅读 · 0 评论 -
HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)
Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input 2 4 6 3 2 5 7Sample Output 12 70这个题主要注意的就是怎么去求2个数原创 2016-01-22 14:50:20 · 2065 阅读 · 0 评论 -
HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
Problem Description 给你2个分数,求他们的和,并要求和为最简形式。Input 输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0import java.util.Scanner;public class Main{ public static void main(String[] args) {原创 2016-05-09 00:48:08 · 4477 阅读 · 0 评论 -
HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
Problem Description 有三个正整数a,b,c(0import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc= new Scanner(System.in); int t =sc.nextInt();原创 2016-05-09 13:45:22 · 2117 阅读 · 0 评论