OJ题——求两个数的最大公约数与最小公倍数

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2014年 12 月 30 日
 * 版 本 号：v1.0
 *
 * 问题描述：求两个数的最大公约数与最小公倍数

 * 输入描述：输入两个数
 * 程序输出：输出两个数的最大公约数与最小公倍数

 */

#include <iostream>using namespace std;int main(){    int p,r,n,m,temp;    cin>>n>>m;    if(n<m)    {        temp=n;        n=m;        m=temp;    }    p=n*m;    while(m!=0)    {        r=n%m;        n=m;        m=r;    }    cout <<n<<" "<<p/n<< endl;    return 0;}