/ 알고리즘

서로소

알고리즘 서로소
https://4am.kr/-ec-84-9c-eb-a1-9c-ec-86-8c/

프로그램 명: rprime
제한시간: 1 초
두 수가 서로 소(relatively prime)
두 수의 공약수가 1 만이 존재하는 수 즉 최대 공약수가 1 인 수
서로 소인 예를 들면

4 와 9 , 5 와 8 , 8 과 9 …

입력

두 수가 입력으로 주어진다. 두 수는 1000 이하의 자연수이다.

출력

서로 소이면 yes 아니면 no 를 출력한다.

입출력 예

입력 4 9 출력 yes 입력 4 7 출력 yes 입력 6 8 출력 no

#include<iostream> 
using namespace std;  
int main()  
{ 
    int n1, n2, count = 0;  
    cin >> n1 >> n2;  
    for (int i = 2; i < n2; i++)  
    { 
        if (n1%i == 0 && n2%i == 0) count++;  
    } 
    if (count == 0) printf("yes");  
    else printf("no");  
    return 0;  
}