최대공약수 문제 질문!!
햇햇
2025.11.09
#include stdio.h
int main(void)
{
int a,b,G;
printf(두개의 정수 입력 : );
scanf(%d %d, &a, &b);
for(G=2; Ga && Gb; G++)
{
if(a%G==0 && b%G==0)
break;
}
printf(%d\n,G);
return 0;
}
6 9하면 3이라고 잘나오는데 9 18하면 9가 나와야 정상인데 3이 나오더라고요...
if문에 뭔가 오류가 있을것같은데 뭘까요..?
-
소년틳터프 2025-11-09
int G_; // 추가
int count = 0; // 추가. 최대 공약수가 1인경우를 위해서.
for(G=2; G=a && G=b; G++) // 조건부에서 를 = 으로 바꾸기
{
if(a%G==0 && b%G==0){
G_=G; // 공약수가 여러개일 경우 최대값을 저장
count++;
}
}
if(count != 0)
G = G_;
else // 2이상의 공약수가 없으면 최대공약수는 1이다.
G = 1;
이렇게하면 됩니다. -
후력 2025-11-09
와 잘출력됩니다.
감사합니다. -
무크 2025-11-09
for문에서 G가 2부터 커지고 있기 때문에 1보다 큰 가장 작은 공약수가 출력됩니다.
for(G = a; G 0; G--)로 고치면 되지 않을까요?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752142 | 더블 포인터 관련 최대최소값 구하기 (2) | 풀잎 | 2026-10-21 |
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |