C++ ạ
Người ta định nghĩa:
- ước số thực sự của một số là những ước số cúa số đó và bé hơn số đó. Ví dụ 9 có các ước số thực sự là 1 và 3
- hai số được gọi là hai số thân thiện nếu các ước số thực sự của số này là ước số của số kia và ngược lại. Ví dụ 9 có các ước số thực sự là 1, 3 và 27 có các ước số thực sự là 1, 3, 9. Vậy số 9 có các ước số thực sự là 1, 3, 9. Vậy hai số 9 và 27 là hai số thân thiện
Yêu cầu: kiểm tra hai số m và n (1<=n,m<=32000;m!=n) có phải là hai số thân thiện không
Dữ liệu vào:
- một dòng ghi hai số nguyên dương m và n
Dữ liệu ra
- ghi ra 1 nếu m và n là hai số thân thiên và ngược lại thì ghi số 0
Ví dụ:
STT.INP
9 12
STT.OUT
0