최대공약수 질문이요.
연체리
2023.10.22
최대공약수 질문이요.
2 5 입력시어떻게 1이 나오나요?
질문 내용 :
#include stdio.h
int main(void)
{
int x, y, r;
printf(두개의 정수를 입력하시오(큰수, 작은수):);
scanf(%d%d, &x, &y);
while (y != 0)
{
r = x % y;
x = y;
y = r;
}
printf(최대 공약수는 %d 입니다. \n, x);
return 0;
}
2 5입력하면 r이 0이 나오는데 어떻게 1이 나오는지...
수학적으로 말고 프로그램적으로 알려주세요~
-
한가람 2023-10-22
제가 궁금한건 그게 아었는데.;;;
찾아보니 작은수 나누기 큰수는 작은수가 나오는 거였네요.
그렇게되면 이해가 가요.ㅎㅎ -
흰여울 2023-10-22
위의 수학식 대로 프로그래밍 되어서 잘 나옵니다..ㅡㅡa
-
레나 2023-10-22
수학적으로나 프로그램적으로나 똑같은데요.