求最大公约数和最小公倍数

/*****************************************
    求最大公约数:453%36=21；

                36%21=15；

                21%15=6；

                15%6=3；

                6%3=0；
    最小公倍数:a * b / t    (两数之积除以最大公约数)
*****************************************/

#include<stdio.h>
int main()                                    
{
    int a,b,i,t;        //a、b为要输入的两个数；i为a、b相除的余数；t为最小公约数的输出值
    int x,y;
    printf("请输入两个数a和b：\n");
    scanf("%d%d",&a,&b);
    x = a;
    y = b;
    i = 1;
    if(a>b){
        while(i != 0){
            i = a % b;
            a = b;
            b = i;
            //printf("a=%d ",a);
            //printf("b=%d ",b);
            //printf("i=%d ",i);
        }
        t = a;
    }else if(a<b){
        while(i != 0){
            i = b % a;
            b = a;
            a = i;
            //printf("a=%d ",a);
            //printf("b=%d ",b);
            //printf("i=%d ",i);
        }
        t = b;
    }else{
        t = a;
    }
    printf("最大公约数为%d\n",t);
    printf("最小公倍数为%d\n",x*y/t);
    return 0;
}