最小公倍数和最小公约数

好久没有更新了,水一水。

package demo;

import java.util.Scanner;

/**
 * @author hedgeway
 * @create 2022-03-02 22:01
 */
public class test_14 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.println("请输入第一个正整数:");
        int a = scan.nextInt();

        System.out.println("请输入第二个正整数:");
        int b = scan.nextInt();

        int min = (a <= b)? a : b;

        for(int i = min; i >= 1;i--) {
            if (a % i == 0 && b % i == 0) {
                System.out.println("最大公约数是:" + i);
                break;
            }

        }


        int max = (a >= b)? a : b;
        for (int i = max;i <= a * b;i++){
            if (i % a == 0 && i % b == 0){
                System.out.println("最小公倍数是:" + i);
                break;
            }
        }

你可能感兴趣的:(蓝桥杯,java,算法)