문제좀 풀어줘

ㅇㅇ(121.135) 2010.11.02 13:13:49

조회 159 추천 0 댓글 20

반복문 이해력 테스트 – 최대공약수 계산

§최대공약수 (gcd) : 두 정수 모두를 딱 떨어지게 나눌 수 있는 가장 큰 정수

§최대공약수 계산 알고리즘 by Euclid

§문제 : 2개의 음이 아닌 정수 u, v에 대한 gcd를 찾아라

§steps (by Euclid)

•1. 임의의 두 정수 u, v 를 입력 받는다.

•2. v 가 0 이면, 최대공약수는 u 이고, 종료한다

•3. v 가 0 이 아니면, temp = u%v, u = v, v= temp로 계산하고, step 2로 돌아간다.

•4. 원래의 두 수 u, v 를 출력한 후, step 4에서 구한 최대공약수를 출력한다.

§while문 (30p), do~while문(30p), for문(30p) 각각에 대해서 프로그래밍

세 개의 반복문 중에서 문제가 발생하는 반복문이 있는가?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
220737	22개월 군복무가 군대냐 ... [1]	임베디드(112.150)	10.11.28	98	0
220736	프갤형들은 전쟁나면 어디로대피함? [1]	시즈	10.11.28	77	0
220735	mfc에서 윈도우간 데이터는 뭘루 주고 받음? [20]	르하소	10.11.28	193	0
220733	오 call graph 기능 [2]	[성대아싸]	10.11.28	104	0
220732	게임 쪽 종사하는 분 있어요?? [10]	냠(115.41)	10.11.28	181	0
220731	뉴비가 질문드립니다.ㅠㅠ [16]	씹새리	10.11.27	105	0
220729	대학교에서는 원래 c만씀요? [3]	냠(115.41)	10.11.27	98	0
220728	C++은 문자열 입력받는게 왜이렇게 복잡하냐.. [7]	Rei@디씨	10.11.27	158	0
220727	터치패널 비슷한 입력기관을 만드려고하는데 감지를 어떻게하면 좋을까	류들(210.91)	10.11.27	39	0
220726	형님들 게임 서버 질문이요 [1]	겨울달	10.11.27	72	0
220724	항공모함 온다고 설레발 치는 애들은 왜 그 생각을 못할까? [10]	흠(121.159)	10.11.27	156	0
220723	VRML 마커 위치.. [1]	황태자	10.11.27	64	0
220722	취업하려면 [2]	홍다(114.199)	10.11.27	114	0
220721	제출기한이 1주일 늘면 뭐해... [2]	로레알	10.11.27	53	0
220715	음... 치킨이 먹고 싶은데... [5]	아주아슬	10.11.27	228	0
220713	형들... 웹플밍언어 PHP/ASP.NET 둘중에 추천좀.. [2]	땡칠이(116.32)	10.11.27	97	0
220710	하드 용량 계산문제좀..사례가능 [4]	ㅇㅇ(121.129)	10.11.27	143	0
220709	어디갈까요? [3]	헬로우(114.200)	10.11.27	104	0
220707	오늘 한 5시간 해서 이거 만들었다	HERMES	10.11.27	127	0
220705	형님들 질문좀 [13]	나비이쁜이	10.11.27	121	0
220704	자바 계산기 만드는데 힌트좀 줘 [6]	HERMES	10.11.27	179	0
220703	아이패드 샀다. [1]	으어(183.2)	10.11.27	124	0
220702	mre 구할대 없을까? [6]	rntjr	10.11.27	153	0
220701	운영체제 만들려면 뭐부터 해야하는겁미까? [9]	ㅇㅇ(211.169)	10.11.27	207	0
220699	인터넷이.. 문화를 하향 평준화 시켜주는거 같다. [9]	흠(121.159)	10.11.27	155	0
220698	유리한 지금열강c12강인데 빨리봐용형아 [7]	유리한추종자(120.50)	10.11.27	131	0
220697	삼성 그 cf뭐였냐	redj(218.154)	10.11.27	42	0
220696	키넥트	땡칠도사	10.11.27	183	0
220695	사이트 취약점이 있어서 신고하려는데 [7]	준치◕‿◕	10.11.27	159	0
220694	코드게이트와 같은 해킹대회에서 입상을 하려면 무엇을 공부해야합니까? [2]	ㄹㄹ(59.27)	10.11.27	130	0
220692	정보보안전문가가 되려고 하는 예비대학생입니다~	ㄹㄹ(59.27)	10.11.27	70	0
220691	노트북을 구입하였스빈다 [2]	한마음택배	10.11.27	148	0
220688	크롬 with 윈7? [8]	홍다(114.199)	10.11.27	152	0
220687	요세 귀신에 대처하는 감각이 생기는 것같다.	돌아온yoi(124.153)	10.11.27	73	0
220686	CSocket데이터 손실? [2]	르하소	10.11.27	114	0
220685	c언어 질문있습니다. [2]	콩까지마그마	10.11.27	72	0
220684	편미방 .. 데이터는 C로 구했는데 그래프는 어떻게 하나요 ㅠㅠ [6]	JasonHan	10.11.27	113	0
220683	hydra gtk 쓸줄아는사람	전니콜	10.11.27	119	0
220682	ie 느리니깐 파이어폭스 쓰라고 깔앗는데 [1]	실특마지막	10.11.27	72	0
220681	연산자에 대한 질문... [1]	루나씨이(119.70)	10.11.27	48	0
220680	잘못물어봤냉.. 자바스크립트 문자열 비교 [8]	ㅇㄹ(168.131)	10.11.27	724	0
220679	프로그램 설계같은 거 배우고싶은 데	하앍하앍(123.199)	10.11.27	60	0
220678	밀리터리갤러리에서 곱등이같은 놈이랑 싸우다가 탈진직전...	한강구조견(59.6)	10.11.27	127	0
220677	방금 또래오래 시켰는데... [2]	넉넉한터	10.11.27	85	0
220676	연산자 '=' 오버로딩에서 질문이 있어요. [2]	컴돌이(61.100)	10.11.27	73	0
220675	포인터 계속 쓰다보니 꼭...	르하소	10.11.27	73	0
220674	돌던진다 [1]	sh(70.72)	10.11.27	66	0
220673	불쌍한 백수놈 한번만도와주세요 [2]	쿠버.	10.11.27	157	0
220672	div 홈피를 만들었는데 [4]	12(116.44)	10.11.27	75	0
220671	자바스크립트도 문자열 비교 함수 있음? [3]	ㅇㄹ(168.131)	10.11.27	148	0