Nội dung Bài tập
- Mã:
- 6r
- Tên:
- UCLN của các số Fibonacci
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4601101111
Cho dãy số , thỏa công thức sau đây
Giải thích ví dụ 1: Ta có và do đó nên in ra 0.
Quảng cáo
Ai đã chỉ cho Lys Bạch nhiều tính chất thú vị của dãy trên ví dụ như: Nếu thì , với mọi ta có . Lys Bạch thấy vậy cũng có suy nghĩ rằng khi nào hai số thuộc dãy nguyên tố cùng nhau, Lys Bạch không muốn làm phiền Ai nên đã nhờ các bạn. Việc của bạn là kiểm tra xem 2 số và có nguyên tố cùng nhau hay không.
- Input:
Dòng đầu tiên: là số lượng testcase.
p dòng tiếp theo là 2 số , .
- Output:
Gồm p dòng, trong đó mỗi dòng.
In ra 1 nếu .
In ra 0 nếu
Ví dụ 1:
Input
Output
1
12 3
0
Ví dụ 2:
Input
Output
3
1 9
2 9
3 9
1
1
0
- Subtask 1: , . (20 %)
- Subtask 2: , . (30 %)
- Subtask 3: , . (40 %)
- Subtask 4: , . (10 %)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...