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

时间：2015-04-17 17:43:00 阅读：105 评论：0 收藏：0 [点我收藏+]

标签：

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

}

标签：

原文地址：http://www.cnblogs.com/FoxShark/p/4435151.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行