HJ108 求最小公倍数

HJ108 求最小公倍数

描述

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

数据范围：1≤𝑎,𝑏≤100000 1≤a,b≤100000

输入描述：

输入两个正整数A和B。

输出描述：

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

示例:

输入：5 7
输出：35

输入：2 4
输出：4

 
 

分析：

​ 1.先求最大公约数，再求最小公倍数。

​ 2.

 
 

代码：

方式一：先求最大公约数，再求最小公倍数。

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a=sc.nextInt();

        int b=sc.nextInt();
        int num=a*b;

        if(a>b){
            //交换顺序
            a=a^b;
            b=a^b;
            a=a^b;
        }
        int temp;
        while(b%a!=0){
            temp=b%a;
            b=a;
            a=temp;
        }
        //System.out.println("最大公约数："+a);
        //System.out.println("最小公倍数："+(num/a));
        System.out.println(num/a);
    }
}

 
 
 

方式二： 使用for循环。

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();

        if(a>b){
            //交换顺序
            a=a^b;
            b=a^b;
            a=a^b;
        }

        for (int i = b; i >0; i++) {
            if(i%a==0&&i%b==0){
                System.out.println(i);
                return;
            }

        }

    }
}

 
 
 

大佬代码：

使用递归。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = a;                     //存储a的原始值，递归过程中使用。
        System.out.println(gcb(a,b,c));
    }
    public static int gcb(int a,int b,int c){
        if (a%b== 0){                    //a累加过程中永远可以整除自身，所以可以整除b时就是最小公倍数！
            return a;
        }
        return gcb(a+c,b,c);            //a累加自身原始值，例如a=4。  a=4,8,12,16....
    }
}

 
 
 

找最大公约数。

import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int a = sc.nextInt();
            int b = sc.nextInt();
            for(int i = Math.min(a,b); i > 0; i--){
                if(a%i == 0 && b%i == 0){
                    System.out.println(a*b/i);
                    break;
                }
            }
        }
    }
}