SWUSTOJ 38: 最大公约数和最小公倍数

#include <bits/stdc++.h>
using namespace std;

int main()
{
int n,m,p,r,temp;
scanf("%d%d",&n,&m);
if(n<m){//规定m小n大
    temp=n;
    n=m;
    m=temp;
}
p=n*m;
while(m!=0){//辗转相除
    r=n%m;
    n=m;
    m=r;
}
printf("%d ",n);
printf("%d\n",p/n);
    return 0;
}