JAVA eclipse实现最大公约数、最小公倍数的逆问题求解：已知正整数a0,a1,b0,b1，设某未知正整数x满足: 1、x和 a0的最大公约数是a1; 2、x和b0的最小公倍数是b1。

李小目啊

于 2020-03-30 16:08:24 发布

阅读量2.1k

点赞数

文章标签： java

本文链接：https://blog.csdn.net/lixinaiqian/article/details/105201342

版权

该博客介绍了一个JAVA程序，用于解决已知正整数a0, a1, b0, b1的情况下，找到一个正整数x，使得x与a0的最大公约数为a1，且x与b0的最小公倍数为b1的问题。程序首先确保输入数据的正确性，然后通过计算最大公约数和最小公倍数来确定可能的x值，最后输出满足条件的x的数量。" 18995433,788573,Android SQLiteStatement执行解析,"['Android开发', '数据库', 'SQLite']

摘要由CSDN通过智能技术生成

输入数据保证a0能被a1整除，b1能被b0整除。
设计思路：
从键盘上获取数据得到要输入几组数据，定义方法判断输入数据是否正确
定义方法求两个数的最大公约数和两个数的最小公倍数
定义方法计算是否有满足条件的数如果有输出符合条件的个数
如果没有没有符合的个数输出0
流程图： 在这里插入图片描述 在这里插入代码片

import java.util.Scanner;

public class GongYueShu {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
	System.out.println("你想输入几组数据");
	int n = sc.nextInt();
	int arr[] = new int[1000];
	int arr1[] = new int[1000];
	for (int i = 0; i < n; i++) {
		int a0 = 0, a1 = 0, b0 = 0, b1 = 0;
		a0 = sc.nextInt();
		a1 = sc.nextInt();
		b0 = sc.nextInt();
		b1 = sc.nextInt();
		panduan(a0, a1, b0, b1);
		arr = jisuana(a0, a1);
		System.out.println();
		arr1 =