Bài 2

Cho hai số tự nhiên $a, b$ ($10^3 < a < b < 10^9$). Bạn hãy viết chương trình tìm tất cả các số nguyên tố là ước chung của 2 số $a$ và $b$, theo các yêu cầu sau:

Input (dữ liệu nhập) cho trong tập tin BAI02.INP gồm 2 số tự nhiên $a, b$ (cách nhau ít nhất 1 ký tự trắng).

Output (dữ liệu xuất) ghi vào tập tin BAI02.OUT là tất cả các số nguyên tố là ước chung tìm được (cách nhau ít nhất 1 ký tự trắng). Trong trường hợp không tìm được thì xuất ra màn hình giá trị 0.

• $10^3 < a < b < 10^9$.