태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

[본문스크랩] 최대공약수 프로그램

ⓘ Programming 2008.06.17 13:59

#include

void gcm(int&,int&);//최대공약수 함수 정의
void main()
{
int i,j,result;//변수 정의
int n,m;
cout<<"☆다음 프로그램은 최대 공약수를 구하는 프로그램입니다..☆"<cout<<"두 정수를 입력하시오"<cin>>i>>j;//임의의 정수 i,j를 입력
n=i; m=j;
gcm(n,m); //gcm함수 호출
if(m==0)//gcm 함수 중 y가 0일때
{
result=n;
}
else//gcm 함수 x가 0일때
{
result=m;
}
cout<}

void gcm(int& x,int& y)//x는 i의 값을 y는 j의 값을 갖는다.
{
while(x!=0 && y!=0)//x나 y 둘중 하나가 0이 될때 까지 반복 실행
{

if(x>y)//x가 y보다 크면
x=x%y;//x를 y로 나눈 나머지 값이 x

else//만약 x의 값이 y의 값과 같거나 y가 크면 실행하고
y=y%x;//위의 if문 실행 결과 y가 x보다 커지면 다시 실행 합니다
}
}

Trackbacks 0 : Comments 0

Write a comment