求两个正整数的最大公约数和最小公倍数

#include <stdio.h>

int main()
{
    int a,b,i,j;//定义变量
    int sum=1,snm=1;//设置初始值
    scanf("%d %d",&a,&b);//接受输入的变量
    int c=a,d=b;//将a,b的初始值保留
    for(i=2;i<=a;i++)//求取最大公约数
    {
        if(a%i==0)
        {
            for(j=2;j<=b;j++)
            {
                if(b%j==0 && i==j)
                {
                    sum=sum*j;
                    b=b/j;//除去约数
                }
            }
            a=a/i;//除去约数
            if(a==i)
            {
            sum=sum*i;
            }
        }
    }
    snm=(c*d)/sum;//求取最小公倍数
    printf("%d %d",sum,snm);//打印
    return 0;
}