总结2023-07-22

• 求两个数的最小公倍数

解题思路，两个数的乘积除以两个数的最大公约数为最小公倍数

//package PTACZW;
import java.util.Scanner;

import java.math.BigInteger;

public class Main{
    public static void main(String[]args)
    {
        Scanner input=new Scanner(System.in);
        BigInteger a=input.nextBigInteger();
        BigInteger b=input.nextBigInteger();
        System.out.println(a.multiply(b).divide(a.gcd(b)));
        
    }
}

•  快速读写模板

import java.util.ArrayList;
import java.util.Scanner;
import java.io.*;
import java.util.StringTokenizer;
public class Main{
    static BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw=new PrintWriter(new OutputStreamWriter(System.out));
    static StringTokenizer tokenizer=new StringTokenizer("");
    static String next() throws IOException {
        while (!tokenizer.hasMoreTokens()) {
            tokenizer = new StringTokenizer(reader.readLine());
        }
        return tokenizer.nextToken();
    }
    static int nextInt() throws IOException
    {
        return Integer.parseInt(next());
    }
    static double Double() throws IOException
    {
        return Double.parseDouble(next());
    }
    static long nextlong() throws IOException
    {
        return Long.parseLong(next());
    }
    public static void main(String[]args) throws IOException
    {
       
    }

}