python求最大公約數和最小公倍數

不知道神馬叫輾轉相除法，直接用for：

import?re

inp?=?input('Please?input?two?integers:?')

a,?b?=?[int(i)?for?i?in?re.findall(r'\d+',?inp)]

def?gys(m,?n):

if?m?==?1?or?m?==?n:

return?m

for?i?in?range(min(m,?n),?0,?-1):

if?m%i?==?0?and?n%i?==?0:

return?i

g?=?gys(a,?b)

print('最大公約數:?',?g)

print('最小公倍數:?',?a*b//g)$?python3?gys.py?

Please?input?two?integers:?99?36

最大公約數:?9

最小公倍數:?396