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 ;
     }

 }