锐客网

  1. 首页 > it技术 > >

JAVA求两个数的最小公倍数


import java.util.Scanner; public class Main { public static int lcm(int a, int b){ int m = a, n = b; //a,b的值要保留到最后相乘，故用m,n来计算 int t = m % n; while(t != 0){ m = n; n = t; t = m % n; }//此处跳出while时，n的值即a,b的最大公约数 int l = a * b / n; return l; }public static void main(String[] args) { Scanner intn = new Scanner(System.in); int a = intn.nextInt(); int b = intn.nextInt(); int s = lcm(a , b); System.out.print(s); } }


堪称零基础入门程序系列，哈，/笑哭。
其实连这个都不是信手拈来，还搜了最小公倍数的算法/捂脸。但好在程序还是自己写出来了。。
【JAVA求两个数的最小公倍数】先用辗转相除法求两个数的最大公约数n，然后用两个数的积除以n，得到最大公约数，返回到主方法。
连实参形参传递都没搞清楚的我，还是小有收获！加油！



    推荐阅读


    上一篇：(C++/JAVA)欧几里得算法(辗转相除法)求两数最大公约数，最小公倍数(A*B/MAX)

    下一篇：st表练习题