GESP 5级客观题｜最大公约数与最小公倍数｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm() 函数能求相应两数的最小公倍数。（ ）

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

{{ select(1) }}

• 对
• 错

2. 下面是根据欧几里得算法编写的函数，它计算的是a与b的（ ）。

   int gcd(int a, int b) {
   	while (b != 0) {
   		int temp = b;
   		b = a % b;
   		a = temp;
   	}
   	return a;
   }
   

   {{ select(2) }}

• 最小公倍数
• 最大公共质因子
• 最大公约数
• 最小公共质因子