南阳oj 题目40 公约数和公倍数

原创 2015年07月08日 19:58:48

公约数和公倍数

时间限制: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

注:此题为:南阳oj40 公约数和公倍数


说明:利用辗转相除求最大公约数和最小公倍数


已AC源代码:

#include<iostream>
using namespace std;
int yjj(int m,int n)
{
	int t;
	while(m)
	{
		t=n%m;
		n=m;
		m=t;
	}
	return n;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int i,j,max,min;
		cin>>i>>j;
		max=yjj(i,j);
		min=i/max*j;
		cout<<max<<" "<<min<<endl;
	}
	return 0; 
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

九度OJ 题目1056:最大公约数&&题目1438:最小公倍数

题目1056:最大公约数 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49...

NYOJ-公约数和公倍数 -40

//http://acm.nyist.net/JudgeOnline/problem.php?pid=40 公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB  难度:...

NYOJ 40 公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0 输出输出每组...

南邮OJ 1015 最大公约数和最小公倍数

题目描述:求两个正整数的最大公约数和最小公倍数 题目链接:点击打开链接 #include using namespace std; int main() { //cout << "请输入两个...

上机题目(初级)-计算两个正整数的最大公约数和最小公倍数(Java)

题目如下:代码如下:package huawei; import java.util.Scanner; public final class Demo { // 功能:获取两个整数的最大公约数...

c100-16 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

使用欧几里德算法就是 【C语言】求两个整数的最大公约数、最小公倍数 点超链接跳到原作者的博客 我自己的代码 #include int main() { int i,a,b,t...

南阳OJ之语言入门 题目39 - 水仙花数

题目信息:题目链接 水仙花数 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数。 其中水仙花数定义各个位...

南阳oj 题目204 Coin Test

Coin Test 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 As is known to all,if you throw a coin up and...

南阳oj 题目60 谁获得了最高奖学金

谁获得了最高奖学金 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述    某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同...

【南阳OJ分类之语言入门】80题题目+AC代码汇总

本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答 题目部分皆为南阳OJ题目。 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)