java入门小练习：输入两个数求其最大公约数和最小公倍数

最新推荐文章于 2024-08-11 20:00:32 发布

#桑相

最新推荐文章于 2024-08-11 20:00:32 发布

阅读量210

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/Guan_shuai1/article/details/125356092

版权

/*
输入两个数求其
最大公约数，最小公倍数
 */
package javastudy01;
import java.util.Scanner;
public class ForTest04 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入第一个数:");
        int number1 = scan.nextInt();
        System.out.println("请输入第二个数:");
        int number2 = scan.nextInt();
        int min = (number1 <= number2)?number1:number2;
        for(int i = min;i > 1;i--){
            if(number1 % i == 0 && number2 % i == 0){
                System.out.println("最大公约数为:" + i);
                break;
            }
        }
        int max = (number1 >= number2)? number1:number2;
        for (int i = max;i <= number1 * number2;i++){
            if(i % number1 == 0 && i % number2 == 0){
                System.out.println("最小公倍数为:" + i);
                break;
            }
        }
    }
}