/*

안녕하세요 이제 c언어를 공부하는 학생입니다.

오늘 질문할 내용은 최소공배수를 구할프로그램을 짜는건데 혹시 봐주실수 있나요?

최소공배수를 구하라는데 유클리드 뭐시기 안쓰고 하려고 합니다.

그래서 두수를 입력 받고 두수중에 작은수를 큰수에 -1씩 하면서 나눠주고 나머지가 둘다 0이되면

gcm에 곱해서 최소공배수를 구할것을 짰는데 뭐 오류같은것은 없나요?(혹시 오류가 있으면 짚어주세요)

노트북에서 할땐 안됬는데 왜 데스크톱으로 하니까 되지 원래 이게 안되서 질문하려고 했었거든요...


*/

#include<stdio.h>

void gcm(int num1,int num2)

{

int i,a1=num1,a2=num2;

int gcm=1;

for(i=1;i<num2;i++)

{

if(num1==0 && num2 ==0)

{

gcm*=a2;

num1=num1/a2;

num2=num2/a2;

}

a2--;


}

printf("최소공배수 : %d\n",gcm);

}

int main()

{ int n1,n2;

printf("최소공배수를 구할 두수를 입력하세요\n");

scanf("%d %d",&n1,&n2);

gcm(n1,n2);


return 0;

}