求最大公约数和最小公倍数

/*

*Copyright (c) 2011, 烟台大学计算机学院

*All rights reserved.

*作    者：孙红蕾

*完成日期：2012 年 10 月 30 日

*版 本 号：v1.0

*

*输入描述：输入两个正整数m和n。 

*问题描述：输入两个正整数m和n，求其最大公约数和最小公倍数。 

*程序输出:m,n的最大公约数和最小公倍数。

*问题分析：利用辗除法。

*算法设计：略 

*/

#include <iostream>
using namespace std;
int main ()
{
int m,n,min,max;
cout <<"请输入m,n"<<endl;
cin >>m>>n;
if (m>=n)
{
min=n;
max=m;
}
else
{
min=m;
max=n;
}
while (true)
{
if (m%min==0 && n%min==0)
{
cout <<min<<"是最大公约数。"<<endl;
break;
}
min--;
}
while (true)
{
if (max%m==0 && max%n==0)
{
cout <<max<<"是最大公倍数。"<<endl;
break;
}
max++;
}
return 0;
}

输出结果: