题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。
#include <iostream>
using namespace std;
int main()
{
int n, m;
int k,r = 1;
cout << "Plese input the number n and m:";
cin >> n >> m;
k = n * m;
while(r)
{
r = n % m;
n = m;
m = r;
}
cout << "最大公约数是：" << n << endl;
cout << "最大公倍数是：" << k / n << endl;
return 0;
}
【编程小题目5】求解最大公约数和最大公倍数
原文：http://www.cnblogs.com/FoxShark/p/4435151.html
