python不用math库，（4）编写程序，产生两个0~100之间的随机整数RND1和RND2，求出这两个整数的最大公约数和最小公倍数。

在Python中，虽然没有内置函数直接计算最大公约数（GCD）和最小公倍数（LCM），但我们可以通过手动编写算法来实现这两个功能。这里是一个简单的例子：

import random

# 定义欧几里得算法用于计算最大公约数
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 计算最小公倍数
def lcm(a, b):
    return (a * b) // gcd(a, b)

# 生成两个随机整数
RND1 = random.randint(0, 100)
RND2 = random.randint(0, 100)

print(f"随机整数 RND1: {RND1}, RND2: {RND2}")

# 计算并打印结果
gcd_value = gcd(RND1, RND2)
lcm_value = lcm(RND1, RND2)

print(f"最大公约数 (GCD): {gcd_value}")
print(f"最小公倍数 (LCM): {lcm_value}")

在这个程序中，我们首先导入random模块生成随机数。然后定义了两个辅助函数：`gcd` 和 `lcm` 分别用于计算最大公约数和最小公倍数。最后，我们生成了两个随机数并计算它们的最大公约数和最小公倍数。