对用户输入的两个正整数，求这两个正整数的所有公约数。比如，正整数6的约数有1,2.3.6，正整数8的约数有1.2,4,8，正整数6和8的公约数为1和2。用for结构

对于用户输入的两个正整数a和b，求它们的所有公约数，可以使用欧几里得算法（也称辗转相除法）来找到最大公约数（GCD），然后通过循环遍历从1到最小的这个最大公约数，判断是否能同时被a和b整除，如果是，则它是它们的公约数。

以下是使用Python语言，结合for循环实现这个功能的一个示例：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def find_common_divisors(a, b):
    gcd_value = gcd(a, b)
    divisors = []
    for i in range(1, gcd_value + 1):
        if a % i == 0 and b % i == 0:
            divisors.append(i)
    return divisors

# 用户输入的正整数
num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))

result = find_common_divisors(num1, num2)
print(f"{num1}和{num2}的公约数有: {result}")

相关问题

对用户输入的两个正整数，求这两个正整数的所有公约数。比如，正整数6的约数有1,2.3.6，正整数8的约数有1.2,4,8，正整数6和8的公约数为1和2。

好的，这个问题可以通过编写一个简单的程序来解决。以下是Python语言的代码示例：

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

print("它们的公约数有：")
for i in range(1, min(num1, num2) + 1):
    if num1 % i == 0 and num2 % i == 0:
        print(i)

这个程序首先会要求用户输入两个正整数，然后从1到两个数中较小的那个数进行遍历，找出它们的公约数并输出。

Python求公约数，由用户输入两个正整数，输出这两个正整数的所有公约数

可以使用辗转相除法求两个数的最大公约数，然后通过循环找到它们的所有公约数。

代码如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

# 求最大公约数
g = gcd(num1, num2)

# 找到所有公约数
factors = []
for i in range(1, g + 1):
    if g % i == 0:
        factors.append(i)

print("最大公约数为：", g)
print("所有公约数为：", factors)

输出结果：

请输入第一个正整数：12
请输入第二个正整数：18
最大公约数为： 6
所有公约数为： [1, 2, 3, 6]