/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 11 日
* 版 本 号:v1.0
*
* 输入描述:
* 问题描述: 输入m,n,输出最大公约数和最小公倍数。
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int main()
{
int m,n,k,l,q;
cout<<"请输入m,n的值:";
cin>>m>>n;
if(n<m)
{
k=m;
m=n;
n=k;
}
q=n*m;
while(m!=0)
{
l=n%m;
n=m;
m=l;
}
cout<<"最大公约数为:"<<n<<endl;
cout<<"最小公倍数为:"<<q/n<<endl;
system("pause");
return 0;
}
![](https://img-my.csdn.net/uploads/201211/11/1352614606_8636.jpg)