用Java实现 从键盘输入两个正整数,要求输出这两个数约分 后的结果 输入格式:两个整数,第一个表示n,第二个表示 m 输出格式:两个整数,表示n和m约分后的结果 样例输入:1216 样例输出:34
时间: 2024-03-15 20:44:56 浏览: 60
好的,以下是Java的实现方式:
```java
import java.util.Scanner;
public class Main {
// 求两个数的最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
int d = gcd(n, m); // 求最大公约数
System.out.println(n / d + " " + m / d); // 输出约分后的结果
}
}
```
上面的代码中,函数`gcd`用于求两个数的最大公约数,采用递归的方式实现。在主函数中,先使用Scanner类从键盘输入两个正整数`n`和`m`,然后调用`gcd`函数求最大公约数`d`,最后输出`n/d`和`m/d`即可。
相关问题
从键盘输入两个正整数,要求输出这两个数约分后的结果,写出基础的JAVA代码
可以使用欧几里得算法来求两个数的最大公约数,然后将原始两个数分别除以最大公约数即可得到约分后的结果。以下是基础的JAVA代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个正整数:");
int num1 = sc.nextInt();
System.out.print("请输入第二个正整数:");
int num2 = sc.nextInt();
int gcd = getGcd(num1, num2); // 求最大公约数
int result1 = num1 / gcd; // 约分后的结果1
int result2 = num2 / gcd; // 约分后的结果2
System.out.println(num1 + "和" + num2 + "约分后的结果为:" + result1 + "/" + result2);
}
// 求最大公约数的方法
public static int getGcd(int a, int b) {
if (b == 0) {
return a;
} else {
return getGcd(b, a % b);
}
}
}
```
从键盘输入两个正整数用m与n表示,要求输出这两个数约分后的结果,写出JAVA代码
可以使用欧几里得算法来求两个数的最大公约数,然后将原始两个数分别除以最大公约数即可得到约分后的结果。以下是实现这个功能的JAVA代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个正整数:");
int m = sc.nextInt();
System.out.print("请输入第二个正整数:");
int n = sc.nextInt();
int gcd = getGcd(m, n); // 求最大公约数
int result1 = m / gcd; // 约分后的结果1
int result2 = n / gcd; // 约分后的结果2
System.out.println(m + "和" + n + "约分后的结果为:" + result1 + "/" + result2);
}
// 求最大公约数的方法
public static int getGcd(int a, int b) {
if (b == 0) {
return a;
} else {
return getGcd(b, a % b);
}
}
}
```
在这个代码中,首先创建了一个 `Scanner` 对象 `sc`,然后通过调用 `nextInt()` 方法分别从键盘输入两个正整数,并将它们赋值给变量 `m` 和 `n`。之后使用 `getGcd()` 方法求出这两个数的最大公约数,再将原始两个数分别除以最大公约数得到约分后的结果。最后使用 `println()` 方法输出约分后的结果。
阅读全文