서로 소 판별
두 양의 정수를 입력 받아 두 수가 서로 소이면 "coprime"을 출력하고, 아니면 "no"를 출력하시오.
서로 소란, 두 수의 공약수가 1이외에는 존재하지 않는 것을 말한다.
입력
첫째 줄에 두 양의 정수 a와 b가 공백을 사이에 두고 주어진다.
출력
서로 소이면 coprime 을 출력하고, 아니면 no 를 출력한다.
제한 사항
- 2 ≤ a, b ≤ 100,000
예제 입력 1
8 11
예제 출력 1
coprime
예제 입력 2
12 18
예제 출력 2
no
코멘트