最大公因数

最大公因数

 1process.stdin.resume();
 2process.stdin.setEncoding('utf-8');
 3let input = '';
 4
 5process.stdin.on('data', (data) => {
 6    input += data;
 7});
 8
 9process.stdin.on('end', () => {
10    // 去除输入字符串的首尾空白，并直接按空格分割，因为输入只有一行
11    let inputArray = input.trim().split(' ');
12    
13    // 将字符串转换为整数（这里假设输入的数不会超出JavaScript的Number范围）
14    // 如果需要处理大整数，可以使用BigInt，但在这个问题中通常不需要
15    let num1 = parseInt(inputArray[0], 10);
16    let num2 = parseInt(inputArray[1], 10);
17
18    // 调用计算GCD的函数
19    let gcd = calculateGCD(num1, num2);
20
21    // 输出结果
22    console.log(gcd);
23
24    process.exit();
25});
26
27/**
28 * 计算两个整数的最大公因数（GCD）
29 * @param {number} a - 第一个整数
30 * @param {number} b - 第二个整数
31 * @return {number} - 两个整数的最大公因数
32 */
33function calculateGCD(a, b) {
34    while (b !== 0) {
35        let temp = b;
36        b = a % b;
37        a = temp;
38    }
39    return a;
40}
process.stdin.resume(); process.stdin.setEncoding('utf-8'); let input = ''; process.stdin.on('data', (data) => { input += data; }); process.stdin.on('end', () => { // 去除输入字符串的首尾空白，并直接按空格分割，因为输入只有一行 let inputArray = input.trim().split(' '); // 将字符串转换为整数（这里假设输入的数不会超出JavaScript的Number范围） // 如果需要处理大整数，可以使用BigInt，但在这个问题中通常不需要 let num1 = parseInt(inputArray[0], 10); let num2 = parseInt(inputArray[1], 10); // 调用计算GCD的函数 let gcd = calculateGCD(num1, num2); // 输出结果 console.log(gcd); process.exit(); }); /** * 计算两个整数的最大公因数（GCD） * @param {number} a - 第一个整数 * @param {number} b - 第二个整数 * @return {number} - 两个整数的最大公因数 */ function calculateGCD(a, b) { while (b !== 0) { let temp = b; b = a % b; a = temp; } return a; }

Copyright ©2010-2022 比特日记 All Rights Reserved.

Powered By 可尔物语

浙ICP备11005866号-12