OJ刷题之最小公倍数和最小公约数

问题及代码：

/* 
 * Copyright (c) 2014, 烟台大学计算机与控制工程学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：郝俊宇  
 * 完成日期：2015年 1 月7 日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。  
 * 输入描述：输入包括一行。 两个以空格分开的正整数。  
 * 程序输出：两个整数的最小公倍数和最大公约数。  
 */ 
#include <iostream>

using namespace std;

int main( )
{
   int a,b,i,j,k;
   cin>>a>>b;
   k=a*b;
    while(b!=0)
    {
        i=a%b;
        a=b;
        b=i;
    }
j=k/a;
    cout<<j<<" "<<a<<endl;
    return 0;
}


 

运行结果：