试题 算法训练 ALGO-681 最大公约数和最小公倍数问题

蓝桥杯 

AC代码:

package four;

import java.util.Scanner;

public class 最大公约数和最小公因数问题_lqb {
	// 输入二个正整数x0,y0(2<=x0<=100000,2<=y0<=100000)
	//
	// 1.P,Q是正整数
	// 2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
	// 试求:满足条件的所有可能的两个正整数的个数.

	// 输入格式
	// 两个数x0,y0
	// 输出格式
	// 一个数表示答案
	// 样例输入
	// 3 60
	// 样例输出
	// 4
	// 样例说明
	// P代表最大公约数
	// Q代表最小公倍数
	// 此时的 P Q 分别为:
	// 3 60
	// 15 12
	// 12 15
	// 60 3
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long x0 = sc.nextInt();
		long y0 = sc.nextInt();
		int count = 0;
		// int a = 0, b = 0;
		for (long i = x0; i <= y0; i += x0) {
			for (long j = x0; j <= y0; j += x0) {
				// a = i;
				// b = j;
				if (x0 == gcd(i, j) && y0 == lcm(i, j)) {
					// System.out.println(i + " " + j);
					count++;
				}

			}
		}
		System.out.println(count);
	}

	public static long gcd(long a, long b) {//最大公约数
		return b == 0 ? a : gcd(b, a % b);
	}

	public static long lcm(long a, long b) {//最小公倍数
		return a * b / gcd(a, b);
	}
}