최대공약수를 구하는 프로그램에서 출력값이 입력값중 작은값이나오네여
앵초
질문 제목 :최대공약수를 구하는 프로그램에서 출력값이 입력값중 작은값이나오네여 질문 요약 :최대공약수를 구하는 프로그램을 짜봤는데여출력값이 두입력값중 작은값이나오네여 어디가 잘못되엇는지 모르겠네여질문 내용 :
밑에처럼 제가코딩을 했는데여 값을 입력하면 출력값은 무조건 둘중작은걸로 나와여.(ex:8,128이런식으로요)
과정은 입력받은두값를 두값중에서 작은값부터 서로같이 나눠서 둘다 나머지가 0이되는경우를 출력값으로 정했거든요
과정은 별문제 없다고 생각하는데 어디가 잘못되엇는지 한번봐주시면 고맙겟습니다.
#includestdio.h
void main()
{
int a,b,i,remain1,remain2;
printf(최대공약수를 구할 두수를 입력하세여:);
scanf(%d %d,&a,&b);
if(ab)
{
for(i=b;i==0;i--)
{
remain1=a%i;
remain2=b%i;
if(remain1==main2==0)
break;
}
}
else if(ba)
{
for(i=a;i==0;i--)
{
remain1=a%i;
remain2=b%i;
if(remain1==main2==0)
break;
}
}
else
i=a;
printf(최대공약수는 %d입니다\n,i);
}
-
튼트나
답변 ㄳ드려여 잘돌아가네여 ㅎ
-
꽃
c = a b? a : b;
for(i = 1; i = c; i++){
if( a%i == b%i){
c = i;
break;
}
printf(\%d\