40 公约数和公倍数

原创 2015年07月08日 16:34:00

公约数和公倍数

时间限制: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<stdio.h>
int main()
{
	int a,b,i,n,j,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		if(a>b)
		{
			j=a,a=b,b=j;
		}
		for(i=a;!(a%i==0&&b%i==0);i--)//穷举找最大公约数
		{}
	    n=a*b/i;
	    printf("%d %d\n",i,n);
    }
	return 0;
}              





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

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

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

ACM-公约数和公倍数

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

c++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1225

40 公约数和公倍数

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

ACM公约数和公倍数

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

题目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
  • 43

nyoj 40 公约数和公倍数

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=40
  • Hearthougan
  • Hearthougan
  • 2014年04月27日 21:28
  • 478

题目40:公约数和公倍数

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

NYOJ 40 公约数和公倍数

思路:将较小的
  • qq_16767427
  • qq_16767427
  • 2014年07月18日 14:59
  • 265

最大公约数与最小公倍数源码

1. 最大公约数:#include #include #include static int gcd(int a,int b) { int m; if((m=a%b)==0)...
  • Challenge_C_PlusPlus
  • Challenge_C_PlusPlus
  • 2011年11月21日 21:21
  • 659
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:40 公约数和公倍数
举报原因:
原因补充:

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