لطفا کمک کنید یه روش بهتر برای حل مسئله میخوام!!!

[vahid7835]

میخوام کوچکترین مضرب مشترک دو عدد را بنویسم
#include<stdio.h>
#include<conio.h>
int main()
{
int n,i,j,h,a,b,q,w;
scanf("%d",&n);
scanf("%d",&h);
for (i=1;i<100 ;++i){
q=n*i; a=q;
for (j=1;j<100 ;++j){
w=h*j; b=w;
if (a==b) { printf("\n%d",a); getch();
return 0;}}}
getch();
return 0;
}


حالا جای شرط های for که من 100 نوشتم باید چی بنویسم؟؟؟
اصلا از این روش حل میشه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
​

 

[Datis0]

long GCD(long a, long b){
if(b==0)
return a;
else
return GCD(b,a%b);}
long LCM(long a,long b){
return (a/GCD(a,b)*b);
}