#CCBCMCHIN0000010. Bội số (Multiples)
Bội số (Multiples)
Bội số (Multiples)
Nguồn: beecrowd
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho hai số nguyên dương và . Hai giá trị được xem là bội số của nhau nếu chia hết cho hoặc chia hết cho . Hãy xác định hai giá trị đã cho có quan hệ này hay không.
Input
Một dòng chứa hai số nguyên dương và .
Output
In chính xác Sao Multiplos nếu hai số là bội số của nhau; ngược lại in Nao sao Multiplos.
Subtask
- Subtask 1 (20 điểm): .
- Subtask 2 (30 điểm): .
- Subtask 3 (50 điểm): .
Ví dụ
Ví dụ 1
Input
6 24
Output
Sao Multiplos
Giải thích
, nên hai giá trị là bội số của nhau.
Ví dụ 2
Input
6 25
Output
Nao sao Multiplos
Giải thích
không chia hết cho và cũng không chia hết cho .