Рубрики

Программа Python для общих делителей двух чисел

Учитывая два целых числа, задача состоит в том, чтобы найти число всех общих делителей данных чисел?

Input : a = 12, b = 24
Output: 6
// all common divisors are 1, 2, 3, 
// 4, 6 and 12

Input : a = 3, b = 17
Output: 1
// all common divisors are 1

Input : a = 20, b = 36
Output: 3
// all common divisors are 1, 2, 4

# Программа Python для поиска
# Общие делители двух чисел

  

a = 12

b = 24

n = 0

  

for i in range(1, min(a, b)+1):

    if a%i==b%i==0:

        n+=1

      

print(n)

  
# Код предоставлен Mohit Gupta_OMG

Выход:

6

Пожалуйста, обратитесь к полной статье об общих делителях двух чисел для более подробной информации!

Рекомендуемые посты:

Программа Python для общих делителей двух чисел

0.00 (0%) 0 votes