<?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%ED%97%88%EC%95%84%EC%98%81</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%ED%97%88%EC%95%84%EC%98%81"/>
	<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/%ED%97%88%EC%95%84%EC%98%81&amp;action=history"/>
	<updated>2026-05-15T03:59:03Z</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/%ED%97%88%EC%95%84%EC%98%81&amp;diff=75831&amp;oldid=prev</id>
		<title>imported&gt;Unknown at 05:31, 7 February 2021</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/%ED%97%88%EC%95%84%EC%98%81&amp;diff=75831&amp;oldid=prev"/>
		<updated>2021-02-07T05:31:16Z</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;=== 소 감 ===&lt;br /&gt;
==== ver.1 ====&lt;br /&gt;
if(x1 &amp;lt; x2) // 이 부분이 꼭 필요하지 않다고 문득 느낌..&lt;br /&gt;
	{&lt;br /&gt;
		int temp;&lt;br /&gt;
		temp = x1;&lt;br /&gt;
		x1 = x2;&lt;br /&gt;
		x1 = temp;&lt;br /&gt;
	}&lt;br /&gt;
==== ver.2 ====&lt;br /&gt;
이거 짜면서 ver.1까지 새로 짰다.&lt;br /&gt;
잘못된 변수로 print한 것을 발견..&lt;br /&gt;
 *처음부터 x,y값을 프린트하고 그 값을 계속 쓰는 방법, 그리고&lt;br /&gt;
프로그램의 마지막 부분에서 원래 값을 프린트하고 그의 복사본으로 GCD를 계산하는 방법이 있다는 것을 알았다.&lt;br /&gt;
나는 후자를 선택했다.&lt;br /&gt;
&lt;br /&gt;
=== 소스 ===&lt;br /&gt;
==== ver.1 ====&lt;br /&gt;
 #include &amp;amp;lt;stdio.h&amp;amp;gt;&lt;br /&gt;
 &lt;br /&gt;
 void main()&lt;br /&gt;
 {&lt;br /&gt;
 	int x2, y2, x, y,remainder; &lt;br /&gt;
 	printf(&amp;quot;두 숫자 입력 (ex| 5 6):&amp;quot;);&lt;br /&gt;
 	scanf(&amp;quot;%d %d&amp;quot;, &amp;amp;amp;x, &amp;amp;amp;y);&lt;br /&gt;
 	x2 = x;&lt;br /&gt;
 	y2 = y; //y값을 y2를 이용해 사용. &lt;br /&gt;
 	if(y2 &amp;amp;lt; x2) &lt;br /&gt;
 	{&lt;br /&gt;
 		int temp;&lt;br /&gt;
 		temp = x2;&lt;br /&gt;
 		x2 = y2;&lt;br /&gt;
 		x2 = temp;&lt;br /&gt;
 	}&lt;br /&gt;
 	// 유클리드 호제법&lt;br /&gt;
 	while(y2 != 0){&lt;br /&gt;
 		remainder = x2 % y2; // x2= 나눠질 값. y2= 나누는 값. remainder= 나머지.&lt;br /&gt;
 		x2 = y2;&lt;br /&gt;
 		y2 = remainder;&lt;br /&gt;
 	}&lt;br /&gt;
 	printf(&amp;quot;x = %d, y = %d\n GCD is %d&amp;quot;, x, y, x2);&lt;br /&gt;
 }&lt;br /&gt;
==== ver.2 ====&lt;br /&gt;
 #include &amp;amp;lt;stdio.h&amp;amp;gt;&lt;br /&gt;
 &lt;br /&gt;
 void Eu_clidian(int x, int y);&lt;br /&gt;
 void main()&lt;br /&gt;
 {&lt;br /&gt;
 	int x, y; &lt;br /&gt;
 	printf(&amp;quot;두 숫자 입력 (ex| 5 6):&amp;quot;);&lt;br /&gt;
 	scanf(&amp;quot;%d %d&amp;quot;, &amp;amp;amp;x, &amp;amp;amp;y);&lt;br /&gt;
 	Eu_clidian(x, y);&lt;br /&gt;
 }&lt;br /&gt;
 void Eu_clidian(int x, int y)&lt;br /&gt;
 {&lt;br /&gt;
 	int x2, y2, remainder;&lt;br /&gt;
 	x2 = x;&lt;br /&gt;
 	y2 = y;&lt;br /&gt;
 	while(y2 != 0){ // 유클리드 호제법&lt;br /&gt;
 		remainder = x2 % y2;&lt;br /&gt;
 		x2 = y2;&lt;br /&gt;
 		y2 = remainder;&lt;br /&gt;
 	}&lt;br /&gt;
 	printf(&amp;quot;The GCD of %d and %d is %d\n&amp;quot;, x, y, x2);&lt;br /&gt;
 }&lt;br /&gt;
&lt;br /&gt;
=== 나한테 할 말 ===&lt;br /&gt;
아.. 글고보니 정말로 꼭 첫번째 값이 클 필요는 없겠네.. 아 이거 헤깔려 죽겠드라 ㄱ-;;;; - 김태훈&amp;amp;#91;zyint&amp;amp;#93;&lt;br /&gt;
  의외로 헷갈렸지-.ㅜ  - 아영&lt;br /&gt;
----&lt;br /&gt;
[[최대공약수]] [[LittleAOI]]&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>imported&gt;Unknown</name></author>
	</entry>
</feed>