也可以看看GCD

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11122 Accepted Submission(s): 4696

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

#include<stdio.h>
int gcd(int x,int y)
{return y==0?

x:gcd(y,x%y); } int main() { int n,i,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); for(i=b+1;;i++) { if(gcd(a,i)==b) break; } printf("%d\n",i); } return 0; }

也可以看看GCD（杭州电2504）（gcd）相关推荐

用GCD线程组与GCD信号量将异步线程转换为同步线程
用GCD线程组与GCD信号量将异步线程转换为同步线程有时候我们会碰到这样子的一种情形: 同时获取两个网络请求的数据,但是网络请求是异步的,我们需要获取到两个网络请求的数据之后才能够进行下一步的操作, ...
HDU 5869.Different GCD Subarray Query-区间gcd+树状数组 (神奇的标记右移操作) (2016年ICPC大连网络赛)...
树状数组... Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/6 ...
直播助力杭州电商独角兽冲击上市，分账系统重构电商交易新格局
从2016年传统电商开始探索"直播+电商"新模式,到短视频平台的弯道超车,五年内直播电商实现了从零到2万亿GMV的突破.从占比上看,2021年,全国网上零售额达13.1万亿元,直播 ...
杭电2504又见GCD逆推最大公约数
老规矩,先上题目杭电oj2504 题目的意思大概是: 给三个数,知道二个数的最大公约数b和其中一个数a,要求另外一个数c. 思路:首先我们应该知道所求的c一定是b的倍数,不然约不了分嘛,这样就可以不 ...
GCD or LCM ---- 处理gcd和lcm同时出现的情况 1499D - The Number of Pairs
题目链接题目大意: 给你c,d,xc,d,xc,d,x求有多少对a,ba,ba,b,满足下面的式子? c×lcm(a,b)−d×gcd(a,b)=xc \times lcm(a,b)-d\times ...
HDU - 4497 GCD and LCM 数论gcd
传送门文章目录题意: 思路: 题意: 给三个数的lcmlcmlcm和gcdgcdgcd,求满足条件的三元组组合个数. 思路: 首先lcmmodgcd==0lcm\bmod gcd==0lcmmod ...
gcd常见结论及gcd与斐波那契结合--hdu6363.
结论: http://acm.hdu.edu.cn/showproblem.php?pid=6363 f[d]表示d|gcd(x1,x2,...,xk)的方案数 d|gcd(x1,x2,..,xk)= ...
即使总和【杭州电-2015】附加题
/* 即使总和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
18、iOS底层分析 - GCD（一）基本概念与简单使用
GCD 介绍 GCD 全程 Grand Central Dispatch,由C 语言实现,是苹果为多核的并行运行运算提出的解决方案,GCD 会自动利用更多的CPU 内核,自动管理线程的生命周期.GCD ...

也可以看看GCD（杭州电2504）（gcd）

也可以看看GCD

也可以看看GCD（杭州电2504）（gcd）相关推荐

最新文章

热门文章