最大公约数和最小公倍数问题
2018-04-01 22:46
141 查看
A.最大公约数和最小公倍数问题 | |||||
| |||||
Description | |||||
输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。 条件1:P、Q是正整数 条件2:要求P、Q以x0为最大公约数,以y0为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。 | |||||
Input | |||||
两个正整数 | |||||
Output | |||||
满足条件的所有可能的两个正整数的个数 | |||||
Sample Input | |||||
3 60 | |||||
Sample Output | |||||
4 | |||||
Hint | |||||
说明:(不用输出)此时的 P Q分别为: 3 60 15 12 12 15 60 3所以,满足条件的所有可能的两个正整数的个数共4种 |
public class Main {
static int max(int a,int b)
{
while(b!=0)
{
int o = a%b;
a = b;
b = o;
}
return a;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int x,y;
while(input.hasNextInt())
{
x = i
4000
nput.nextInt();
y = input.nextInt();
int v = x*y;
int s = (int)Math.sqrt(v);
int n = 0;
for(int i=x; i<=s; i++)
{
if((v%i==0)&&(max(v/i,i)==x))
{
n++;
}
}
n = n*2;
System.out.printf("%d\n",n);
}
}
}
相关文章推荐
- 最大公约数和最小公倍数问题
- Vijos P1131 最小公倍数和最大公约数问题【暴力】
- 数学问题——最大公约数和最小公倍数(辗转相除法)
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题
- 最大公约数,最小公倍数,素数等问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组
- C++求最小公倍数和最大公约数问题
- NOIP 2001-2——最大公约数和最小公倍数问题(简单推导/分解质因数)
- 8.最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- P1131 最小公倍数和最大公约数问题
- 8.最大公约数和最小公倍数问题
- Java:多重循环for、while、do-while(简单判断是否是四位整数、1-100累加,水仙花、最大公约数。最小公倍数、完数、输入任意数计算每位数之和、弹力球问题)
- 8.最大公约数和最小公倍数问题
- (数论)最大公约数和最小公倍数问题
- 8.最大公约数和最小公倍数问题