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

#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;

}