最大公约数和最小公倍数
来源:互联网 发布:js 业务逻辑 模块 编辑:程序博客网 时间:2024/06/03 21:34
公约数和公倍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
输入
第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。
输出
输出每组测试数据的最大公约数和最小公倍数
样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132
11 66
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
输入
第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。
输出
输出每组测试数据的最大公约数和最小公倍数
样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132
11 66
代码如下:
方法是:求出最大公约数,然后用原来两个数的乘积除以最大公约数,就是最小公倍数了!
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
long i, j, r, a, b;
while (n--)
{
cin >> i >> j;
a = i;
b = j;
while (j)
{
r = i % j;
i = j;
j = r;
}
cout << i << " ";
cout << a * b / i << endl;
}
return 0;
}
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 项目延期原因及应对之道
- (1)21.1并发的多面性
- HDU 3231 Box Relations(拓扑排序)
- 百度系统研发笔试题
- network is unreachable
- 最大公约数和最小公倍数
- 【排序】归并排序利用插入排序优化
- directx的介绍
- Gameobject virtual function
- Alien Security hoj poj 最短路应用好题
- 公司的力量经典语句
- 雨丝情悠
- 经营人生
- 阶乘因式分解