JAVA-求兩個正數的最小公倍數及最小公約數


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;
                }
            }
        }

    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM