Java小白入门200例15之求最小公倍数

Posted 2021-09-07 编程界明世隐

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java小白入门200例15之求最小公倍数相关的知识，希望对你有一定的参考价值。

作者简介

作者名：编程界明世隐
简介：CSDN博客专家，从事软件开发多年，精通Java、javascript，博主也是从零开始一步步把学习成长、深知学习和积累的重要性，喜欢跟广大ADC一起打野升级，欢迎您关注，期待与您一起学习、成长、起飞！

引言

很多Java初学者问我，新手明明很用心、很努力学习的Java知识，转头又忘记了，很让人犯愁，小白如何能够快速成长、成为大牛呢？
其实要成为大神的技巧只有一个：“多学多练”，于是明哥就整理了比较典型的练习实例，通过练习能够快速提升编码技巧和熟练度，让你在成为大佬的路上一去不复返（切记要亲手练习哦）！

定义

两个整数的最小公倍数是可以被两个数字完全除（没有余数）的最小正整数。

方案1

用while循环，公倍数从两个数的最大值max开始，如果不满足则max+1，继续处理，直到符合条件退出循环。

package demo.demo15;

public class Test1 {

	public static void main(String[] args) {
		int a=60,b=40;
        
        //判断比较出a和b的最大值
        int max=0;
        if(a>b){
        	max = a;
        }else{
        	max = b;
        }
        
        int gbs = max;
        while (true) {
            //当gbs可以整除被a和b完全整除
            if (gbs % a == 0 && gbs % b == 0) {
            	//跳出循环
            	break;
            }
            gbs++;
        }
       
        System.out.println("最小公倍数"+gbs);
	}

}

方案2

用 for 循环，注意for循环中的条件判断语句为空，所以在满足条件后，要加入break来退出循环，避免死循环。

package demo.demo15;

public class Test2 {

	public static void main(String[] args) {
		int a=60,b=40;
        
        //判断比较出a和b的最大值
        int max=0;
        if(a>b){
        	max = a;
        }else{
        	max = b;
        }
        
        int gbs = 0;
        for (int i=max;;i++) {
            //当i可以整除被a和b完全整除
            if (i % a == 0 && i % b == 0) {
            	//跳出循环
            	gbs=i;
            	break;
            }
        }
       
        System.out.println("最小公倍数"+gbs);
	}

}