xdoj-183-最小公因数与最大公倍数

#include<stdio.h>
int main()
{
    int a,b,c=2,d,e,f=1,g,h,i,k,l,m=1,n;
    scanf("%d %d",&a,&b);
    h=a;i=b;
    while(c<=a) 
    {
        d=a%c;
        e=b%c; 
        if(d==0&&e==0)//获取两数的因数 
        { m=m*c;//给m赋值 
        a=a/c; 
        b=b/c;//如果出现除后的数还可以分成两部分相乘有，继续分 
        }
        else
        {
        c=c+1;
        }
    }
    g=m*f;//最小公倍数也是最大公因数的倍数 
    k=g%h;
    l=g%i;
    while(k!=0||l!=0)
    {
    f++;
     g=m*f;
     k=g%h;
     l=g%i;
 }
 n=g;
printf("%d %d",m,n);
return 0;
}