2004 아시아태평양수학올림피아드 1번문제

$S$는 양의 정수의 집합이고 공집합이 아니고 유한한 집합이다. 다음 조건을 만족시키는 집합 $S$를 모두 구하시오.

조건: $S$의 모든 원소 $i$, $j$에 대하여 $\frac{i+j}{(i,j)}$는 항상 $S$의 원소이다.

여기서 $(i,j)$는 $i$와 $j$의 최대공약수이다.

GD Star Rating
loading...
이 글은 정수 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.