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
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
如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 输入一个正整数n。 输出最少 ...
分类:
其他好文 时间:
2017-06-01 19:36:36
阅读次数:
386
输入两个正整数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
输入二个正整数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
题目链接:传送门 题意: 求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
此处用的是最简单的遍历方法,先求出2个数的最小公倍数,再用两个数之积去除以最小公倍数就能够得到最大公约数。 ...
分类:
其他好文 时间:
2017-04-28 10:22:53
阅读次数:
120