/*
输入二个正整数x0,y0(2<=x0<=100000,2<=y0<=100000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
输入格式
两个数x0,y0
输出格式
一个数表示答案
样例输入
3 60
样例输出
4
样例说明
此时的 P Q 分别为:
3 60
15 12
12 15
60 3*/
//暴力
import java.util.*;
public class Main{
public static long x=0,y=0,sum=0;
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
x=sc.nextLong();
y=sc.nextLong();
for(long i=x;i<=y;i+=x){
for(long j=x;j<=y;j+=x){
if(maxGon(i,j)==x && minGon(i,j)==y){
sum++;
}
}
}
System.out.println(sum);
}
//求最大公约数的方法,使用辗转相除法
public static long maxGon(long n ,long m){
long tmp;
while(m%n!=0){
tmp=m;
if(m%n==0){
break;
}
m=n;
n=tmp%n;
}
return n;
}
//求最小公倍数的方法
public static long minGon(long n,long m){
for(long i=m;;i+=m){
if(i%n==0 && i%m==0){
return i;
}
}
}
}
最大公约数和最小公倍数问题
最新推荐文章于 2023-03-30 19:52:29 发布