【编程小题目5】求解最大公约数和最大公倍数

题目：输入两个正整数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;

}