열혈강의 10, 최대공약수 구하는 프로그램 질문요
후회중
2023.04.01
질문 제목 : 열혈강의 10, 최대공약수 구하는 문제입니다.질문 내용 : 저가 초보인데,, 소스를한번짜보고
돌려보니 수의 공약수?가 다나와버리네요,,ㅜㅡ
#includestdio.h
void main(){
int a,b,c;
printf(두 정수를 입력하시오.\n);
scanf(%d %d, &a, &b);
if(ab){
for(c=2;ca+1;c++){
if(a%c==0 && b%c==0)
printf(%d \n, c);
}
}
else{
for(c=2;cb+1;c++){
if(a%c==0 && b%c==0)
printf(%d\n,c);
}
}
}
제 소스인데 어떻게 하면 최대공약수 하나만 출력가능할까요?
-
늘빈
역순회 하시면 더 빠르겠죠? ^^?
-
화이티
감사합니다 ㅎㅎ 그럼 gcm에는 c값중에서 최고높은값만 저장되는거죠?
-
황소자리
int gcm;
for문안에 printf(\%d\\n\