U E D R , A S I H C RSS

최대공약수/허아�

소 �

ver.1

if(x1 < x2) // � 부분� 꼭 필요하지 않다고 문� �낌..
{
int temp;
temp = x1;
x1 = x2;
x1 = temp;
}

ver.2

�거 짜면서 ver.1까지 새로 짰다.
잘못� 변수로 print한 것� 발견..
  • 처ì�Œë¶€í„° x,yê°’ì�„ 프린트하고 ê·¸ ê°’ì�„ 계ì†� 쓰는 방법, 그리고
프로그램� 마지막 부분�서 �래 값� 프린트하고 그� 복사본으로 GCD를 계산하는 방법� 있다는 것� 알았다.
나는 후�를 선�했다.

소스

ver.1

~cpp 
#include <stdio.h>

void main()
{
	int x2, y2, x, y,remainder; 
	printf("� 숫� 입력 (ex| 5 6):");
	scanf("%d %d", &x, &y);
	x2 = x;
	y2 = y; //y값� y2를 �용해 사용. 
	if(y2 < x2) 
	{
		int temp;
		temp = x2;
		x2 = y2;
		x2 = temp;
	}
	// 유�리드 호제법
	while(y2 != 0){
		remainder = x2 % y2; // x2= 나눠질 값. y2= 나누는 값. remainder= 나머지.
		x2 = y2;
		y2 = remainder;
	}
	printf("x = %d, y = %d\n GCD is %d", x, y, x2);
}

ver.2

~cpp 
#include <stdio.h>

void Eu_clidian(int x, int y);
void main()
{
	int x, y; 
	printf("� 숫� 입력 (ex| 5 6):");
	scanf("%d %d", &x, &y);
	Eu_clidian(x, y);
}
void Eu_clidian(int x, int y)
{
	int x2, y2, remainder;
	x2 = x;
	y2 = y;
	while(y2 != 0){ // 유�리드 호제법
		remainder = x2 % y2;
		x2 = y2;
		y2 = remainder;
	}
	printf("The GCD of %d and %d is %d\n", x, y, x2);
}

나한테 할 �

아.. 글고보니 정�로 꼭 첫번째 값� � 필요는 없겠네.. 아 �거 헤깔려 죽겠드� ㄱ-;;;; - 김태훈zyint
�외로 헷갈렸지-.ㅜ - 아�

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:16
Processing time 0.0047 sec