def getNOD(a,b):
#m={}
m=a
#for x in a:
# m[x]=a[x]
for x in b:
if x in m:
if b[x]>m[x]:
m[x]=b[x]
else: m[x]=b[x]
return m
Но это все фигня, а проблема в том, что модифицируется элемент а. Я нашел решение(закомментировано), но наверняка есть человеческие методы. Есть же?
ЗЫ
на вход подаются словари, полученные в результате выполнения
def getsomn(ch):
mn={}
z=kan(ch)
while z!=1:
ch=ch/z
if z in mn: mn[z]=mn[z]+1
else: mn[z]=1
z=kan(ch)
return mn