【编程小题目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;

}