JAVA求两个数的最小公倍数

来源:互联网 发布:linux激活虚拟网卡 编辑:程序博客网 时间:2024/06/06 02:29
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);    }}

堪称零基础入门程序系列,哈,/笑哭。

其实连这个都不是信手拈来,还搜了最小公倍数的算法/捂脸。但好在程序还是自己写出来了。。

先用辗转相除法求两个数的最大公约数n,然后用两个数的积除以n,得到最大公约数,返回到主方法。

连实参形参传递都没搞清楚的我,还是小有收获!加油!


0 0
原创粉丝点击