题目描述

暴力题解

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Java 代码

import java.util.Scanner;
public class Main {
    public static void main(String []args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int count = 0;
        for(int i = 1;i<=Math.min(a, b);i++){
            if(a%i==0&&b%i==0) {
                count=i;
            }
        }
        int c = (a*b)/count;
        System.out.print(count+" ");
        System.out.print(c);
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla