码迷,mamicode.com
首页 >  
搜索关键字:约数和    ( 375个结果
洛谷P1029 最大公约数和最小公倍数问题 [2017年6月计划 数论02]
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类:其他好文   时间:2017-06-08 19:36:46    阅读次数:182
最大公约数和最小公倍数
输入两个正整数m和n求最大公约数和最小公倍数。 ...
分类:其他好文   时间:2017-06-07 23:17:39    阅读次数:213
JAVA常见算法题(六)
package com.xiaowu.demo; /** * 输入两个正整数m和n,求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; ... ...
分类:编程语言   时间:2017-06-05 22:19:19    阅读次数:185
树形dp(数字转换NOIP17提高模拟训练4)
如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 输入一个正整数n。 输出最少 ...
分类:其他好文   时间:2017-06-01 19:36:36    阅读次数:386
Java经典编程题50道之六
输入两个正整数m和n,求其最大公约数和最小公倍数。 public class Example06 { public static void main(String[] args) { int a = 1; int b = 10; int max = f(a, b); int min = a * b ...
分类:编程语言   时间:2017-06-01 12:08:36    阅读次数:154
(洛谷1029 最大公约数和最小公倍数问题)
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式: 二个正整数x0,y0 输出格式: 一个数, ...
分类:其他好文   时间:2017-05-30 15:39:45    阅读次数:182
HDU 1452 Happy 2004(唯一分解定理)
题目链接:传送门 题意: 求2004^x的全部约数的和。 分析: 由唯一分解定理可知 x=p1^a1*p2^a2*...*pn^an 那么其约数和 sum = (p1^0+p1^1^…+p1^a1)*…* (pn^0+pn^1^…+pn ) 代码例如以下: #include <iostream> # ...
分类:移动开发   时间:2017-05-14 20:32:00    阅读次数:219
最大公约数和最小公倍数
一、问题描述 从键盘输入两个正整数a和b,求其最大公约数和最小公倍数。 二、算法思想及代码 求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法: (1)辗转相除法 用较大的数除以较小的数,再用除数除以出现的余数(第一余数),接着,再用第一余数除以出现的第二余数,如此反复,直到余 ...
分类:其他好文   时间:2017-05-05 23:03:32    阅读次数:295
最大公约数、最小公倍数
import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new S ...
分类:其他好文   时间:2017-04-29 15:09:22    阅读次数:238
5.2求两个数的最大公约数和最小公倍数
此处用的是最简单的遍历方法,先求出2个数的最小公倍数,再用两个数之积去除以最小公倍数就能够得到最大公约数。 ...
分类:其他好文   时间:2017-04-28 10:22:53    阅读次数:120
375条   上一页 1 ... 14 15 16 17 18 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!