2609最大公約数最小公倍数

質問する
プログラムを作成し、2つの自然数を入力し、最大公約数と最小公約数を出力してください.
入力
最初の行は2つの自然数を与えます.この2つは10000以下の自然数で、真ん中にスペースがあります.
しゅつりょく
第1行は所定の2つの数の最大公倍数を出力し、第2行は所定の2つの数の最小公倍数を出力する.
に答える
aとbのすべての約数を求め、それらの値を比較し、同じ最大値が最大公約数である.そしてaとbをその数で割って、シェアの積と最大公約数を乗じて、最小公倍数になります.

import sys
sys.stdin =open('input.txt')

A,B = map(int,input().split())
Ay = []
for i in range(1,A+1):
if A%i ==0:
Ay.append(i)
By = []
for i in range(1,B+1):
if B%i ==0:
By.append(i)
最大公約数=0
flag = 0
for i in Ay:
for j in By:
if i==j:
最大公約数=i
print(最大公約数)
最小公倍数=A/最大公約数B//最大公約数最大公約数
print(最小公倍数)