元素科技

元素科技 > 开发资源

编程知识竞赛题及答案

2024-05-08 21:54元素科技
字号
放大
标准

编程知识竞赛题及答案

一、题目:编写一个程序,输入两个整数a和b,计算它们的最大公约数(GCD)和最小公倍数(LCM)。

答案:

```pyhodef gcd(a, b): while b != 0: a, b = b, a % b reur a

def lcm(a, b): reur a b // gcd(a, b)

a = i(ipu(数是: 定义了一个名为`gcd`的函数,用于计算最大公约数。该函数采用辗转相除法(也称为欧几里得算法)实现。具体地,不断将较大的数对较小的数取余,直到余数为0,此时较大的数即为最大公约数。

2. 定义了一个名为`lcm`的函数,用于计算最小公倍数。根据最小公倍数的定义,两数的乘积除以它们的最大公约数即为最小公倍数。因此,在计算最小公倍数时,先调用`gcd`函数计算最大公约数,然后用两数的乘积除以最大公约数即可。

3. 使用`ipu`函数获取用户输入的两个整数,并调用`gcd`和`lcm`函数计算它们的最大公约数和最小公倍数。最后使用`pri`函数输出结果。

相关内容

点击排行

猜你喜欢