Python: найти общие делители между двумя числами в данной паре

Python Basic - 1: Упражнение 29 с решением

Напишите программу на Python, чтобы найти общие делители между двумя числами в данной паре.

Иллюстрированная презентация:

Пример решения :

Код Python:

def ngcd(x, y):
    i=1
    while(i<=x and i<=y):
        if(x%i==0 and y%i == 0):
            gcd=i;
        i+=1
    return gcd;
def num_comm_div(x, y):
  n = ngcd(x, y)
  result = 0
  z = int(n**0.5)
  i = 1
  while( i <= z ):
    if(n % i == 0):
      result += 2 
      if(i == n/i):
        result-=1
    i+=1
  return result
print("Number of common divisors: ",num_comm_div(2, 4))
print("Number of common divisors: ",num_comm_div(2, 8))
print("Number of common divisors: ",num_comm_div(12, 24))

Пример вывода:

 Количество общих делителей: 2
Количество общих делителей: 2
Количество общих делителей: 6

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python для печати длины ряда и ряда из заданного третьего члена, третьего последнего члена и суммы ряда.
Далее: Напишите программу на Python, чтобы поменять цифры заданного числа и добавить ее к оригиналу. Если сумма не является палиндромом, повторите эту процедуру.