최소공배수 구하는 소스 짜는중에 질문입니다 ㅠㅠ
가을빛
2023.04.01
질문 제목 : 최소공배수 구하는 소스 짜는중에 질문입니다 ㅠㅠ제 알고리즘되로 하고 싶은데 생각처럼 안되내요 ㅎㅎ
일단 두 수를 입력 받으면 비교를해서 num1이 크면num2의 배수를 해주고
그렇게해서 num2가 커지면 다시 num1을 배수를 해주고해서
같아지면 종료 이런 알고리즘인데 생각처럼 잘 안되내요
어떻게 하면될까요?3개 if 문을 for문안에 넣어서 계속돌려줘야하는건지
알쏭달쏭하내요 ㅠㅎㅎ질문 내용 :
#include stdio.h
void main()
{
int num1,num2,lcm,i;
printf(insert two numbers : );
scanf(%d %d,&num1,&num2);
if(num1num2)
{
for(i=2;i=num1;i++)
{
num1=num1*i;
}
}
if(num2num1)
{
for(i=2;i=num1;i++)
{
num2=num2*i;
}
}
if(num1==num2)
{
lcm=num1;
}
printf(%d,lcm);
}
