hdu 2504

原创 2018年04月17日 16:34:15
注解:水题,直接暴力枚举过,代码如下:
#include<iostream>
#include<cstring>

using namespace std;

typedef long long ll;

ll fun(ll x,ll y)
{
	ll tmp;
	
	if(x < y)
	{
		tmp = x;
		x = y;
		y = tmp;
	}
	
	while(y)
	{
		tmp = x % y;
		x = y;
		y = tmp;
	}
	
	return x;
}

int main()
{
   ll a,b,c;
   int n;
   
   cin>>n;
   while(n--)
   {
   	cin>>a>>b;
   	c = b+1;
   	while(fun(a,c) != b)
   	     c++;
    cout<<c<<endl;
   }
   
   return 0;
	
}

HDU2504 又见GCD【欧几里得算法】

又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...
  • tigerisland45
  • tigerisland45
  • 2016-07-26 20:56:12
  • 781

HDU 2504 又见GCD(水)

又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Pr...
  • ACResume
  • ACResume
  • 2012-06-19 08:40:57
  • 2494

HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)

Problem Description 有三个正整数a,b,c(0import java.util.Scanner;public class Main{ public static void ...
  • qq_26525215
  • qq_26525215
  • 2016-05-09 13:45:22
  • 940

【杭电】[2504]又见GCD

可以暴力查找 但是可以根据题意优化 c一定是b的倍数 所以每一次可把i+=b 因为c!=b 所以初始条件可以把i=b+b...
  • u011493189
  • u011493189
  • 2016-07-20 10:18:20
  • 278

HDU-2504-又见GCD(Java强行暴力水过!)

又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...
  • qq_16542775
  • qq_16542775
  • 2015-05-02 13:43:47
  • 800

cisco2504无线控制器部署配置

  • 2013年08月18日 23:02
  • 573KB
  • 下载

HDU 2504

又见GCD Problem Description 有三个正整数a,b,c(0   Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 ...
  • a454335066
  • a454335066
  • 2016-11-15 22:53:35
  • 85

sdut oj2504 多项式求和(数组法)

题目链接:点击打开链接 多项式求和 Time Limit: 1000MS Memory limit: 65536K 题目描述 多项式描述如下: 1 - 1...
  • Annfan123
  • Annfan123
  • 2016-07-29 07:52:51
  • 262

T400/500支持集成显卡/独立显卡切换,但在集成显卡模式下不支持2504扩展坞的DVI输出,必须切换到独显模式。

T400/500支持集成显卡/独立显卡切换,但在集成显卡模式下不支持2504扩展坞的DVI输出,必须切换到独显模式。 另如果在扩展坞上接了PS2鼠标,小红点将无法使用。接PS2键盘不冲突。...
  • Ropai
  • Ropai
  • 2012-03-09 19:49:26
  • 3067

多项式求和---2504

多项式求和 Time Limit: 1000 msMemory Limit: 65536 KiB Problem Description 多项式描述如下: 1 - 1/2 + ...
  • stanmae
  • stanmae
  • 2018-02-07 12:39:22
  • 51
收藏助手
不良信息举报
您举报文章:hdu 2504
举报原因:
原因补充:

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