codeforces 822A（I'm bored with life） Java

最新推荐文章于 2021-08-11 10:07:08 发布

原创最新推荐文章于 2021-08-11 10:07:08 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #codeforces #水题

codeforces 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何求两个数阶乘的最大公约数。通过比较两数大小并计算较小数的阶乘来得出结果。文章提供了一段Java代码实现，包括输入输出流程。

水题。

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 题意：求最大公约数：gcd(A!,B!) = min(A,B)!
 * 
 * @author tinydolphin
 *
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        int inputA;
        int inputB;
        int min;
        int result;
        while (in.hasNext()) {
            inputA = in.nextInt();
            inputB = in.nextInt();
            result = 1;
            min = inputA < inputB ? inputA : inputB;
            for (int lo = 2; lo <= min; lo++) {
                result *= lo;
            }
            out.println(result);
        }
        out.flush();
    }

}