HDU2504 FLY

Problem Description

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。

Input

第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。

Output

输出对应的c，每组测试数据占一行。

Sample Input

2
6 2
12 4

Sample Output

4
8

求最大公约数为b， a为2b时c为6b，最大公约数为2b。还有一些其他可能所以要加以验证。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#define ll long long
using namespace std;int gcd(ll a, ll b)
{return b==0?a:gcd(b,a%b);
}
int main()
{ll t;scanf("%lld", &t);while(t--){ll a, b;scanf("%lld %lld", &a, &b);for(ll i=b+b; i<1000000;i+=b){if(gcd(a, i)==b){printf("%lld\n", i);break;}}    }return 0;
}

HDU2504 FLY相关推荐

jQuery.fly插件实现添加购物车抛物线效果
样例使用电商 APP 购买商品时,很多都有上图的红色小球抛物线效果,下面通过 jQuery.fly 插件来实现一个简单 Demo. 实现简单思路: 确定抛物线的起始和终止位置: 通过 js 在起始 ...
qq昵称由fly改为思诺
刚才,把高三申请的qq号,昵称fly 改为思诺,英文名称为saynoer,say+no+er, 意思你懂的.
BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题，n^4大暴力】
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1689 Solved: 1335 [Submit][ ...
fir.im 全名 Fly It Remotely ，是一个为移动开发者服务，FIR一个免费的App托管平台
一 :FIR.im --FIR一个免费的App托管平台官网地址: https://fir.im/apps 「fir.im」是国内首家为移动开发者提供 App 免费托管分发服务的平台,为移动开发者提 ...
定义一个接口CanFly，描述会飞的方法public void fly();
1.使用类与接口的知识完成如下要求: (1)定义一个接口CanFly,描述会飞的方法public void fly(); (2)分别定义类飞机和鸟,实现CanFly接口. (3)定义一个测试类,测试飞 ...
BZOJ 1800: [Ahoi2009]fly 飞行棋( 枚举 )
O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样! ----------------------------------------------------------- ...
android 文字fly动画,超好看的下拉刷新动画Android代码实现
最近看到了好多高端.大气.上档次的动画效果,如果给你的项目中加上这些动画,相信你的app一定很优秀,今天给大家分析一下来自Yalantis的一个超好看的下拉刷新动画. 首先我们看一下效果如何: 怎么样 ...
mpvue微信小程序http请求-fly.js
mpvue微信小程序http请求-fly.js fly.js是什么? 一个支持所有JavaScript运行环境的基于Promise的.支持请求转发.强大的http请求库.可以让您在多个端上尽可能大限度 ...
Fly.Box天禾云盘2016双11超级钜惠，超低折扣!!!
Fly.Box企业网盘2016双十一超级钜惠,超低折扣,超多优惠凡在2016年11月1日至2016年11月11日期间下单的客户,均可享受5折优惠,终身免费升级,免费服务. 推荐即可获2折返现,老用户 ...

HDU2504 FLY

Problem Description

Input

Output

Sample Input

Sample Output

HDU2504 FLY相关推荐

最新文章

热门文章