南阳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训练 求两个整数的最大公约数和最小公倍数

Copyright (c) 2016 烟台大学计算机与控制工程学院 All rights reserved. 文件名称:test.cpp 作者:何定钦 完成日期:2016年11月15日 题目描述: ...

第11周 oj 求两个整数的最大公约数和最小公倍数

问题及代码: /*Copyright(c)2016,烟台大学计算机学院 all rights reserved. 作者:曹欣宇 完成日期:2016年11月11日 题目描述 写两个函数,分别求两个...

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

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

五十道编程小题目 --- 06 最大公约数和最小公倍数 java

【程序6】  题目:输入两个正整数m和n,求其最大公约数和最小公倍数。  1.程序分析:辗除法或相减法。 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数 ...

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

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

第十一周OJ——求两个整数的最大公约数和最小公倍数

 问题描述:求两个整数的最大公约数和最小公倍数,采用函数 文件名称:the_eleventh_week_OJ1047 作者:何知令 发表时间:2016年10月13日 输入:两个整数 输...

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

使用欧几里德算法就是 【C语言】求两个整数的最大公约数、最小公倍数 点超链接跳到原作者的博客 我自己的代码 #include int main() { int i,a,b,t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目40 公约数和公倍数
举报原因:
原因补充:

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