# 输入两个数字，求他们的公因数有哪些（每行一个因数），最小公倍数是多少

当输入两个数字A和B时，计算它们的公因数和最小公倍数可以按照以下步骤进行：

1. **找出所有公因数**（也称公约数）：
- 使用循环从1开始遍历到较小的那个数字（因为最大公约数不会超过这两个数中较小的一个）。
- 对于每个数i，检查它是否同时能整除A和B，如果能，则i是一个公共因子。
- 将找到的所有因子记录下来。

2. **找出最小公倍数**（LCM，Least Common Multiple）：
- 最小公倍数通常等于两数乘积除以它们的最大公约数。
- 首先计算出最大公约数（可以用之前找到的因子列表中最末一个元素作为起点，继续缩小范围直到找到最大的公共因子）。
- 最后，计算公式 LCM(A, B) = (A * B) / GCD(A, B)，其中GCD表示最大公约数。

**示例算法伪代码**：

function find_factors(A, B):
    factors = []
    for i in range(1, min(A, B) + 1):
        if A % i == 0 and B % i == 0:
            factors.append(i)
    
    return factors

def gcd(A, B):  // 辗转相除法（欧几里得算法）
    while B != 0:
        temp = A % B
        A = B
        B = temp
    return A

function lcm(A, B):
    return (A * B) // gcd(A, B)

A = 用户输入的第一个数
B = 用户输入的第二个数
factors = find_factors(A, B)
lcm_value = lcm(A, B)