南阳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; 
}

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

公约数和公倍数 南阳理工ACM 题目40

题目40 题目信息 运行结果 本题排行 讨论区 公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年08月01日 09:55
  • 373

ACM-公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0输出输出每组测试数据的最大...
  • u012701023
  • u012701023
  • 2015年05月14日 21:52
  • 516

ACM公约数和公倍数

公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公...
  • lalalalalala_
  • lalalalalala_
  • 2017年04月14日 18:23
  • 226

南阳 40 公约数和公倍数

#include   02.  03.int GCD(int a, int b){  04.if(a 05.return GCD(b,a);  06.}  ...
  • lc311309010103
  • lc311309010103
  • 2014年07月29日 13:26
  • 434

南阳OJ~~公倍数和公约数

 公约数与公倍数 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0 随...
  • lv_pg
  • lv_pg
  • 2015年08月03日 15:17
  • 316

题目40 公约数和公倍数

已AC代码: #include using namespace std; int divisor(int x, int y) { return y?divisor(y, x%y):x; } i...
  • izhouxiaofei
  • izhouxiaofei
  • 2016年07月29日 09:52
  • 42

题目40:公约数和公倍数

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约...
  • qq_25245961
  • qq_25245961
  • 2017年09月19日 19:10
  • 171

oj:求两个数的最大公约数和最小公倍数

求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行①例...
  • UmdCoding
  • UmdCoding
  • 2016年08月03日 15:25
  • 237

题目40: 公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0 输出...
  • SJF0115
  • SJF0115
  • 2013年03月26日 08:24
  • 1800

南阳oj_(40)公约数和公倍数

公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB  难度:1 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最...
  • royal_mjz
  • royal_mjz
  • 2015年10月04日 18:42
  • 374
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目40 公约数和公倍数
举报原因:
原因补充:

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