Thuật toán UocChanChung(a, b):

UCLN ← gcd(a, b)

For i ← 1 to UCLN:

If UCLN mod i = 0 and i mod 2 = 0:

In i

import math

def tim_uoc_chan_chung(a, b):

ucln = math.gcd(a, b)

print(f"Các ước chẵn chung của {a} và {b}:")

for i in range(1, ucln + 1):

if ucln % i == 0 and i % 2 == 0:

print(i, end=' ')

# Ví dụ sử dụng

a = int(input("Nhập a: "))

b = int(input("Nhập b: "))

tim_uoc_chan_chung(a, b)

Thuật toán UocChanChung(a, b):

UCLN ← gcd(a, b)

For i ← 1 to UCLN:

If UCLN mod i = 0 and i mod 2 = 0:

In i

import math

def tim_uoc_chan_chung(a, b):

ucln = math.gcd(a, b)

print(f"Các ước chẵn chung của {a} và {b}:")

for i in range(1, ucln + 1):

if ucln % i == 0 and i % 2 == 0:

print(i, end=' ')

# Ví dụ sử dụng

a = int(input("Nhập a: "))

b = int(input("Nhập b: "))

tim_uoc_chan_chung(a, b)