<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%2F%EC%A1%B0%ED%98%84%ED%83%9C</id>
	<title>최대공약수/조현태 - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%2F%EC%A1%B0%ED%98%84%ED%83%9C"/>
	<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98/%EC%A1%B0%ED%98%84%ED%83%9C&amp;action=history"/>
	<updated>2026-05-15T05:56:13Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.8</generator>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=75830&amp;oldid=prev</id>
		<title>imported&gt;undinekr at 17:11, 16 August 2008</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=75830&amp;oldid=prev"/>
		<updated>2008-08-16T17:11:36Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== C++ ==&lt;br /&gt;
=== 느낀점 ===&lt;br /&gt;
두번째 소스를 먼저 만들어서 그냥 그걸 첫번째에 붙여넣었다.&lt;br /&gt;
콜 바이 벨류라도 뭐 편한대로 하다보니..;;ㅁ;;&lt;br /&gt;
첫번째 소스의 변수명을 이쁘게 해주려다가 포인터가 들어가고 더 길어져 버렸다.&lt;br /&gt;
에잇~ 몰라몰라~~ 훠이훠이~~ (귀차니즘의 압박..ㅎㅎ)&lt;br /&gt;
&lt;br /&gt;
 사용하려다 왠지 함수를 잘못 나눈듯한 느낌에 뒤늦게 수정..;;&lt;br /&gt;
&lt;br /&gt;
=== 소스 ===&lt;br /&gt;
==== ver.1 ====&lt;br /&gt;
 #include &amp;amp;lt;iostream&amp;amp;gt;&lt;br /&gt;
 &lt;br /&gt;
 using namespace std;&lt;br /&gt;
 &lt;br /&gt;
 void main()&lt;br /&gt;
 {&lt;br /&gt;
 	int number_a, number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;첫번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_a;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;두번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;\tx = &amp;quot; &amp;amp;lt;&amp;amp;lt; number_a &amp;amp;lt;&amp;amp;lt; &amp;quot;\ty = &amp;quot; &amp;amp;lt;&amp;amp;lt; number_b &amp;amp;lt;&amp;amp;lt; &amp;quot;\n&amp;quot;;&lt;br /&gt;
 	int *big_number, *small_number;&lt;br /&gt;
 	if (number_a&amp;amp;gt;number_b)&lt;br /&gt;
 	{&lt;br /&gt;
 		big_number=&amp;amp;amp;number_a;&lt;br /&gt;
 		small_number=&amp;amp;amp;number_b;&lt;br /&gt;
 	}&lt;br /&gt;
 	else&lt;br /&gt;
 	{&lt;br /&gt;
 		big_number=&amp;amp;amp;number_b;&lt;br /&gt;
 		small_number=&amp;amp;amp;number_a;&lt;br /&gt;
 	}&lt;br /&gt;
 	int temp;&lt;br /&gt;
 	while (temp=*big_number%*small_number)&lt;br /&gt;
          {&lt;br /&gt;
 		*big_number=*small_number;&lt;br /&gt;
 		*small_number=temp;&lt;br /&gt;
          }&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;\tGCD is &amp;quot; &amp;amp;lt;&amp;amp;lt; *small_number &amp;amp;lt;&amp;amp;lt; &amp;quot;\n&amp;quot;;&lt;br /&gt;
 }&lt;br /&gt;
==== ver.2 ====&lt;br /&gt;
 #include &amp;amp;lt;iostream&amp;amp;gt;&lt;br /&gt;
 &lt;br /&gt;
 using namespace std;&lt;br /&gt;
 &lt;br /&gt;
 void get_GCM(int big_number, int small_number)&lt;br /&gt;
 {&lt;br /&gt;
 	int temp;&lt;br /&gt;
 	while (temp=big_number%small_number)&lt;br /&gt;
          {&lt;br /&gt;
 		big_number=small_number;&lt;br /&gt;
 		small_number=temp;&lt;br /&gt;
          }&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; small_number &amp;amp;lt;&amp;amp;lt; &amp;quot;\n&amp;quot;;&lt;br /&gt;
 }&lt;br /&gt;
 &lt;br /&gt;
 void main()&lt;br /&gt;
 {&lt;br /&gt;
 	int number_a, number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;첫번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_a;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;두번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;The GCD of &amp;quot; &amp;amp;lt;&amp;amp;lt; number_a &amp;amp;lt;&amp;amp;lt; &amp;quot; and &amp;quot; &amp;amp;lt;&amp;amp;lt; number_b &amp;amp;lt;&amp;amp;lt; &amp;quot; is &amp;quot;;&lt;br /&gt;
 	if (number_a&amp;amp;gt;number_b)&lt;br /&gt;
 		get_GCM(number_a, number_b);&lt;br /&gt;
 	else&lt;br /&gt;
 		get_GCM(number_b, number_a);&lt;br /&gt;
 &lt;br /&gt;
 }&lt;br /&gt;
&lt;br /&gt;
=== ver.3 ===&lt;br /&gt;
 #include &amp;amp;lt;iostream&amp;amp;gt;&lt;br /&gt;
 &lt;br /&gt;
 using namespace std;&lt;br /&gt;
 &lt;br /&gt;
 int Get_GCM(int , int );&lt;br /&gt;
 &lt;br /&gt;
 void main()&lt;br /&gt;
 {&lt;br /&gt;
 	int number_a, number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;첫번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_a;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;두번째 숫자를 입력하세요:&amp;quot;;&lt;br /&gt;
 	cin &amp;amp;gt;&amp;amp;gt; number_b;&lt;br /&gt;
 	cout &amp;amp;lt;&amp;amp;lt; &amp;quot;The GCD of &amp;quot; &amp;amp;lt;&amp;amp;lt; number_a &amp;amp;lt;&amp;amp;lt; &amp;quot; and &amp;quot; &amp;amp;lt;&amp;amp;lt; number_b &amp;amp;lt;&amp;amp;lt; &amp;quot; is &amp;quot;&amp;amp;lt;&amp;amp;lt; get_GCM(number_a,number_b) &amp;amp;lt;&amp;amp;lt; &amp;quot;\n&amp;quot;;&lt;br /&gt;
 }&lt;br /&gt;
 &lt;br /&gt;
 int Get_GCM(int number_a, int number_b)&lt;br /&gt;
 {&lt;br /&gt;
 	int temp;&lt;br /&gt;
 	while (temp=number_a%number_b)&lt;br /&gt;
 	{&lt;br /&gt;
 		number_a=number_b;&lt;br /&gt;
 		number_b=temp;&lt;br /&gt;
 	}&lt;br /&gt;
 	return number_b;&lt;br /&gt;
 }&lt;br /&gt;
&lt;br /&gt;
== Erlang ==&lt;br /&gt;
=== 느낀점 ===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
=== 소스 ===&lt;br /&gt;
* pr_4.erl&lt;br /&gt;
 -module(pr_4).&lt;br /&gt;
 -export([getGCD/2]).&lt;br /&gt;
 getSubGCD(NumA, NumB) when 0 == NumA rem NumB -&amp;amp;gt; NumB;&lt;br /&gt;
 getSubGCD(NumA, NumB) -&amp;amp;gt; getSubGCD(NumB, NumA rem NumB).&lt;br /&gt;
 getGCD(NumA, NumB) when NumA &amp;amp;gt; NumB -&amp;amp;gt; getSubGCD(NumA, NumB);&lt;br /&gt;
 getGCD(NumA, NumB) -&amp;amp;gt; getSubGCD(NumB, NumA).&lt;br /&gt;
&lt;br /&gt;
* shell&lt;br /&gt;
 6&amp;amp;gt; pr_4:getGCD(250, 100).&lt;br /&gt;
 50&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
=== FeedBack ===&lt;br /&gt;
cout &amp;lt;&amp;lt; small_number &amp;lt;&amp;lt; &amp;quot;\n&amp;quot;; 이 아니라 cout &amp;lt;&amp;lt; big_number &amp;lt;&amp;lt; &amp;quot;\n&amp;quot;; 일듯 합니다.&lt;br /&gt;
실행은 안해봤지만, &lt;br /&gt;
small_number=temp; 를 볼 때 , 보나마나 temp 값이 출력될 듯. 하는데. &lt;br /&gt;
원리 설명좀.. while 구문이 이해가 안됨..^^  -- 아영&lt;br /&gt;
&lt;br /&gt;
현태. 농활 잘 다녀왔어 ? 짜식~ 고 문자 받고 얼마나 놀랬는지 아니? ㅋㅋㅋ -아영&lt;br /&gt;
&lt;br /&gt;
 ㅎㅎ 역시 아영양..^^ 궁금점이 많군..ㅎㅎㅎ&lt;br /&gt;
 일단 첫번째 질문에서는 small_number 가 맞습니다.^^&lt;br /&gt;
 테스트 해봤는데, big_number하면 나누기 전의 값이 그대로 나와버리니.. 6과 9를 넣으면 6이 나오던가??ㅎㅎ&lt;br /&gt;
  	while (temp=big_number%small_number)&lt;br /&gt;
          {&lt;br /&gt;
 		big_number=small_number;&lt;br /&gt;
 		small_number=temp;&lt;br /&gt;
          }&lt;br /&gt;
 이 부분이 했갈리는듯 한데..ㅎㅎ음.. 문제네.^^ 남이 봐서 어렵게 작성하다닛..&lt;br /&gt;
 사실 저게&lt;br /&gt;
          temp=big_number%small_number;&lt;br /&gt;
  	while (0!=temp)&lt;br /&gt;
          {&lt;br /&gt;
 		big_number=small_number;&lt;br /&gt;
 		small_number=temp;&lt;br /&gt;
                   temp=big_number%small_number;&lt;br /&gt;
          }&lt;br /&gt;
 와 같은 뜻이야.^^그런데 귀차나서 두개를 안쪽에 넣어버린거지.^^&lt;br /&gt;
 while안에보면 ==이 아니라 =인거 보이지?ㅎㅎㅎ&lt;br /&gt;
 아마 알고리즘이 다 같다보니 전체적인 흐름은 아영이꺼랑 같을꺼야..^^&lt;br /&gt;
 그럼 나는 가게일 도우러..^^&lt;br /&gt;
&lt;br /&gt;
 아참.. 농활..즐거웠으..^^ 너두 한번쯤은 그런데 나와바..^^ 몸은 힘들었지만 말야..^^&lt;br /&gt;
 ㅎㅎ 그리고 놀랐다면 미안..^^ 내가 나중에 밥사줄께 참아줘..ㅎㅎㅎㅎ 아영양의 그 &amp;#039;자기&amp;#039;님께 맞으면 난 죽음..ㅎㅎ - [[조현태]]&lt;br /&gt;
    &lt;br /&gt;
  = 가 == 인줄 아랏네 ㅋㅋ 이제 이해됐으 ~&lt;br /&gt;
   temp = big_number%small_number;을  while()속에 넣으면 저런 영향을 끼치는지 이제 알았다네~&lt;br /&gt;
   너무 몰라서 그런데 , 혹시 C에서도 써먹을 수 있는건가 ?  -- 아영&lt;br /&gt;
&lt;br /&gt;
    너무 모르다니..그건 아니닷~~ 음.. 그런데 C에서도 써먹을수 있을껄? ㅎㅎ - [[조현태]]&lt;br /&gt;
 &lt;br /&gt;
----&lt;br /&gt;
[[LittleAOI]] [[최대공약수]]&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>imported&gt;undinekr</name></author>
	</entry>
</feed>