题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/feb002886427421cb1ad3690f03c4242

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getCM(m, n);
        System.out.println(result);
    }

    public static int getCM(int m, int n){

        //write your code here......
        return m/getGCD(m,n)*n;//最小公倍数等于其中一个数除于最大公约数再乘以另一个数

    }
    public static int getGCD(int a,int b)//定义一个求最大公约数的方法
    {
        int m=a%b;//如果数a除以数b为0,那b就是它们的最大公约数
        while(m!=0)//如果不为0,交换把b当成a,把原来不为0的余数当成b,继续用a除以b,直到最后结果为0,那此时的数b则为最大公约数
        {
            a=b;
            b=m;
            m=a%b;
        }
        return b;
    }
}
全部评论

相关推荐

饼子吃到撑:当我看到外企的时候,我就知道这大概率可能是真的
点赞 评论 收藏
分享
云边有个小卖铺儿:校招生违约率低,所以我要高😂
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务