[C언어 기출문제&풀이] 서로 소

프로그램 명: rprime

제한시간: 1 초

두 수가 서로 소(relatively prime)

두 수의 공약수가 1 만이 존재하는 수 즉 최대 공약수가 1 인 수

서로 소인 예를 들면

4 와 9 , 5 와 8 , 8 과 9 ...

입력

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

출력

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

입출력 예

입력

4 9

출력

yes

입력

4 7

출력

yes

입력

6 8

출력

no

풀이 : 약수 구하는 함수를 활용한다.
소스코드

01	#include <stdio.h>

02

03	int main()

04

{

05	int m,n,i,count=0;

06	scanf("%d %d",&m,&n);

07	for(i=2;i<=n;i++)

08

{

09	if(n%i==0&&m%i==0)

10

count++;

11

}

12	if(count==0)

13	printf("yes");

14

else

15	printf("no");

16

}