辗转相除求最大公因数和最小公倍数

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int u,v,d,r;
    scanf("%d %d",&u,&v);
    while(u !=0 && v!= 0)///辗转相除法
    {
        d=u*v;
        while(v!=0)
        {
            r=u%v;
            u=v;
            v=r;
        }
    }
    printf("%d %d\n",u,d/u);///u最大公因数，d/u最小公倍
return 0;
}