c프로그래밍 실습 - 공약수와 최대 공약수 출력하기

소개글

c프로그래밍 실습 - 공약수와 최대 공약수 출력하기에 대한 보고서 자료입니다.

목차

없음

본문내용

cd); //최소공배수 공식
printf("%d와 %d의 최소 공배수는 %d 입니다.\n",num1,num2,lcm);
printf("/////////////////////////////////////////////\n");
printf("%d=",lcm); //최소공배수를 소인수분해 시작
if (lcm<2) { //최소공배수가 2보다 작으면 결과값 반환하고 종료
return 0;
}
while (lcm > 1) { // 최소공배수가 1과 같을 때 까지 반복
if (lcm%pn!=0){
if(count>0){
if(count==1){
printf("%d*",pn);
}
else {
printf("%d^%d*",pn,count);
}
count=0; //차수가 표시된 후 다시 카운팅하기 위해 0으로
}
pn++;
}
else {
lcm=lcm/pn; // 최소공배수를 소수로 나눠줌
count++;
}
}
if(count==1){ //남은 pn값이 소수면 소수, 지수승이면 지수승 표시 후 종료
printf("%d",pn);
}
else {
printf("%d^%d",pn,count);
}
printf("\n");
return 0;
}

키워드

c프로그래밍 실습,   공약수,   최대 공약수 출력하기,   c프로그래밍 실습