목록자료구조 (118)

되는대로 살자

[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 02 03 int main() 04 { 05 int m,n,i,count=0; 06 scanf("%d %d",&m,&n); 07 for(i=2;i
2009~2014/C/C++ 2010. 11. 2. 17:09
이전 Prev 1 ··· 93 94 95 96 97 98 99 ··· 118 Next 다음