小红的 gcd

[编程题]小红的 gcd

热度指数：2909 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给两个正整数 $a,b$ ，输出他们的最大公约数 $\gcd(a, b)$ 。

输入描述:

第一行一个正整数 。
第二行一个正整数 。
表示的十进制位数，。
。

输出描述:

输出一个整数，表示。

示例1

输入

12345678
12

输出

算法知识视频讲解

JavaScript Node

strneko

我说js的BigInt不会TLE

void async function () {
    // Write your code here
    function gcd(...numbers){
        return numbers.reduce((a,b)=>{
            while(b){
                [a,b]=[b,a%b];
            }
            return a;
        })
    }
        let a = BigInt(await readline());
        let b = BigInt(await readline());
        console.log(gcd(a,b).toString());
    
}()

发表于 2025-12-02 10:24:18 回复(0)