Số nguyên tố cùng nhau
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Viết chương trình kiểm tra xem 2 số tự nhiên a, b có nguyên tố cùng nhau (nguyên tố cùng nhau thì UCLN là 1). Nếu đúng in ra YES, không đúng in ra NO
Ràng buộc: ~0 < a, b \leq 10^6~
Input 01:
10 11
Output 01:
YES
Input 02:
20 22
Output 02:
NO
Input 03:
1000000 2
Output 03:
NO
Bình luận