题解 | #求最小公倍数#

求最小公倍数

https://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......
        if(m>n)
    {
        int tmp = n;
        n = m;
        m =tmp;
    }
    int t = 0;
    int lcm = m*n;
    while(m!=0)
    {
        t = n%m;
        n = m;
        m = t;
    }
    lcm = lcm/n;
    return lcm;

    }
}

#辗转相除法#
全部评论

相关推荐

牛客60022193...:大厂都招前端,他们觉得AI能替代前端,可能他们公司吊打btaj吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务