최대공약수 구하는프로그램;;
sin
두수의 최대공약수 구하는 프로그램인데;;
#include stdio.h
int main(void)
{
int a,b;
int i=1;
printf(두수입력:);
scanf(%d %d,&a,&b);
while(i=a && i=b)
{
while(a%i==0 && b%i==0)
{
printf(최대공약수는 %d입니다,i);
break;
}
i++;
}
return 0;
}
모든 약수가 다나오내요 어떻게 고쳐야 될까욤;;
-
잉간
쉽게 하겠음
printf(\최대공약수\)이거 앞에 t를 만들고 if(ti){ t=i}
printf(\최대 공약수 : %d\ -
이슬비
자세한것은
유클리드 호제법을 찾아보세요. -
sin
이건 당연히 .. 모든 약수가 다나오죠. -ㅅ- 동시에 나눌있는 숫자 모두를 찾아내는 거니깐...
꼭 while문을 쓰셔야 한다면... 예를 들어 올리면...
int main(){
int a = 30, b = 20, c=0; // 30와 20의 최대 공약수, c는 나머지를 임시 저장하는 변수
while(1){
a = a%b;
if(a==0){
cout \최대공약수는\ b endl;
return b;
}
c = a;
a = b -
너에게
ㅎㅎ 유클리드호제법 강추
-
키클
if 문과 for문을 아셔야 할듯 싶습니다..
단지 조건을 확인후 한번실행되는것을.. while 로 하심... 앜!!
#include stdio.h
#include stdlib.h
void main(void){
\tint num1, num2,i,tmp;
\tprintf(\입력: \);
\tscanf(\%d %d\