Module: Bengkel - 1 "Sofia yang pertama". Algoritma Linear


Problem

7 /11


Kebolehbahagiaan nombor

Problem

Putera James suka matematik. Untuk penyelidikannya, dia perlu belajar cara cepat mengetahui sama ada satu daripada dua nombor boleh dibahagi dengan yang lain. Bantu James menulis program supaya dia boleh mendapat respons segera.

Input
Sebagai input, program menerima dua nombor asli, setiap satu tidak lebih daripada 100.

Cetakan
Program ini harus mengeluarkan nombor 1, jika salah satu daripada nombor boleh dibahagi dengan yang lain. Jika tidak, cetak sebarang nombor lain yang tidak sama dengan 1 dan tidak melebihi \(10^9\).

 
Contoh

# Input Output
1 2 4 1
2 4 2 1
3 2 5 500