题解 | #求最小公倍数#

求最小公倍数

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)
        {
            return m;
        }
        else if(m > n)
        {
            m = m+ n - (n = m);
        }
        //method 1
        int result = m;
        while( result % n != 0)
        {
            result += m;
        }
        return result;

        // // method 2
        // int a = n % m;
        // int result = m * n;
        // while(a!=0)
        // {
        //     n = m;
        //     m = a;
        //     a = n % m; 

        // }
        //  return result/m;

        // // method 3 
        // int result = n;
        // while((result % m != 0) || (result % n != 0) )
        // {
        //     result ++;
        // }
        // return result;


    }
}

三个方法

Java语法基础 文章被收录于专栏

基础语法的熟悉

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务