首页 > 编程语言 > 详细

JAVA-求两个正数的最小公倍数及最小公约数

时间:2020-04-05 17:48:35      阅读:72      评论:0      收藏:0      [点我收藏+]
package test01;
import java.util.Scanner;
import java.util.function.IntConsumer;
import java.util.Random;
import javax.swing.text.StyledEditorKit.ForegroundAction;

public class LearnClass {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个正数:");
        int m = scanner.nextInt();
        System.out.println("请输入第二个正数:");
        int n = scanner.nextInt();
        if (m > n) {
            for (int i = n; i > 0; i--) {//以比较小的数作为最大的公约数往下减
                if (m % i == 0 && n % i == 0) {
                    System.out.println("你输入的两个数的最大公约数是" + i);
                    break;
                }
            }
            for (int i = m; i < m * n; i++) {//以比较大的数作为最大的公倍数往上加
                if (i % m == 0 && i % n == 0) {
                    System.out.println("你输入的两个数的最小公倍数是" + i);
                    break;
                }
            }

        } else {
            for (int i = m; i > 0; i--) {
                if (m % i == 0 && n % i == 0) {
                    System.out.println("你输入的两个数的最大公约数是" + i);
                    break;
                }
            }
            for (int i = n; i < m * n; i++) {
                if (i % m == 0 && i % n == 0) {
                    System.out.println("你输入的两个数的最小公倍数是" + i);
                    break;
                }
            }
        }

    }
}

 

JAVA-求两个正数的最小公倍数及最小公约数

原文:https://www.cnblogs.com/BruceKing/p/12637943.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!