Java中键盘上输入两个整数,输出这两个整数的最大公约数和最小公倍数。-

最大公约数可以使用辗转相除法求解，最小公倍数可以通过两数乘积除以最大公约数求解。以下是示例代码：

#include <stdio.h>

int main() {
int a, b, m, n, r, gcd, lcm;
printf("请输入两个整数：\n");
scanf("%d%d", &a, &b);
m = a;
n = b;
while (n != ) {
r = m % n;
m = n;
n = r;
}
gcd = m;
lcm = a * b / gcd;
printf("%d和%d的最大公约数是%d，最小公倍数是%d\n", a, b, gcd, lcm);
return ;
}

相关问题

java从键盘上输入两个整数，输出这两个数的最大公约数和最小公倍数

在Java中，你可以通过编写一段程序来实现这个功能。首先，你需要计算两个整数的最大公约数（GCD，Greatest Common Divisor），然后利用最大公约数来找到最小公倍数（LCM，Least Common Multiple）。以下是简单的步骤：

1. **计算最大公约数**：
使用欧几里得算法（Euclidean algorithm）是最常见的方法。可以创建一个辅助函数来递归地找出两个数的最大公约数。例如：

   public static int gcd(int num1, int num2) {
       if (num2 == 0)
           return num1;
       else
           return gcd(num2, num1 % num2);
   }

2. **计算最小公倍数**：
最小公倍数等于两数乘积除以它们的最大公约数。你可以先求出两数之积，再除以最大公约数得到结果。代码如下：

   public static int lcm(int num1, int num2) {
       return (num1 * num2) / gcd(num1, num2);
   }

3. **主函数获取用户输入并显示结果**：

   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       System.out.println("请输入第一个整数:");
       int num1 = scanner.nextInt();
       System.out.println("请输入第二个整数:");
       int num2 = scanner.nextInt();
       int gcdResult = gcd(num1, num2);
       int lcmResult = lcm(num1, num2);
       System.out.printf("最大公约数(GCD): %d\n", gcdResult);
       System.out.printf("最小公倍数(LCM): %d\n", lcmResult);
       scanner.close();
   }

从键盘上输入两个整数，输出这两个数的最大公约数和最小公倍数用java

在Java中，计算两个整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM）通常可以使用欧几里得算法（Euclidean Algorithm）和公式法。以下是简单的步骤：

1. **最大公约数（GCD）**:
- 使用辗转相除法，也叫欧几里得算法：

     public static int gcd(int num1, int num2) {
         if (num2 == 0)
             return num1;
         else
             return gcd(num2, num1 % num2);
     }

2. **最小公倍数（LCM）**:
- LCM可以通过 GCD 计算得出，因为 GCD * LCM = |a| * |b|，其中 a 和 b 是两个数。所以 LCM = (num1 * num2) / gcd(num1, num2)：

     public static int lcm(int num1, int num2) {
         return (num1 * num2) / gcd(num1, num2);
     }

3. **完整示例**:

   import java.util.Scanner;

   public class Main {
       public static void main(String[] args) {
           Scanner scanner = new Scanner(System.in);
           System.out.println("请输入两个整数：");
           int num1 = scanner.nextInt();
           int num2 = scanner.nextInt();

           int gcdResult = gcd(num1, num2);
           int lcmResult = lcm(num1, num2);

           System.out.printf("两个数的最大公约数是：%d\n", gcdResult);
           System.out.printf("两个数的最小公倍数是：%d\n", lcmResult);
       }

       // 略
   }