Module: Hội thảo (Python) - 1 "Sofia đầu tiên". thuật toán tuyến tính


Problem

8 /11


Tính chất chia hết của số

Problem

Hoàng tử James yêu thích toán học. Đối với nghiên cứu của mình, anh ấy cần học cách tìm nhanh xem một trong hai số có chia hết cho số kia hay không. Hãy giúp James viết một chương trình để anh ấy có thể nhận được phản hồi ngay lập tức.

Đầu vào
Đầu vào, chương trình nhận hai số tự nhiên, mỗi số không lớn hơn 100.

Dấu ấn
Chương trình sẽ xuất ra số 1, nếu một trong các số chia hết cho số kia. Nếu không, hãy in bất kỳ số nào khác không bằng 1 và không vượt quá \(10^9\).

 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 2 4 1
2 4 2 1
3 2 5 500