26最小公倍数 lowest common multiple

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:输入两个正整数A和B。

输出描述:输出A和B的最小公倍数。

输入例子:

5 

7

输出例子:

35

 

思路：两个数的最小公倍数等于两个数的乘积除以最大公约数

最大公约数：分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1

ps

第二个方法太智障了  hold

package huawei2;
/*题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
输入例子:
5 
7

输出例子:
35
思路：//两数最小公倍数等于两数乘积除以两数的最大公约数*/
import java.util.Scanner;

public class LowestCommonMultiple {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        //int result = getCommon(a,b);
        int result = getGretestCommonDivisor(a,b);
        System.out.println(result);
    }

    private static int getGretestCommonDivisor(int a, int b) {
        int divisor = a;
        while(a%divisor != 0 || b%divisor!=0)
        {
            divisor--;
        }
        return divisor;
    }

    private static int getCommon(int a, int b) {
        int num = 2;
        if(a!=0 && b!=0 && (a>=b&&a%b==0))
        {
            return a;
        }
        else if(a!=0 && b!=0 && (b>a&&b%a==0))
        {
            return b;
        }
        else if(a>b && b!=0)
        {
            int max = a;
            while(max%b!=0)
            {
                max =max + a;
                num ++;
            }
            return max;
        }
        else if(b>a && a!=0)
        {
            int max = b;
            while(max%a!=0)
            {
                max =max + b;
                num ++;
            }
            return max;
        }
        else return 0 ;
    }

}