HDU 2504 又见GCD
HDU 2504
文章目录
- Problem Description
- 题解:
- 代码:
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
题解:
单纯的暴力就能过。。。。
也可以加点小优化,gcd(a,c)=b,那么gcd(a/b,c/b)=1,所以枚举 i ,使得 i 满足gcd(a/b,i)=1
反正怎么都能过
代码:
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{return b==0?a:gcd(b,a%b);
}
int main()
{int a,b;int n;cin>>n;while(n--){cin>>a>>b;for(int i=b+1;;i++){if(gcd(a,i)==b){cout<<i<<endl;break;}}}return 0;
}
HDU 2504 又见GCD相关推荐
- HDU 2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 杭电2504又见GCD逆推最大公约数
老规矩,先上题目 杭电oj2504 题目的意思大概是: 给三个数,知道二个数的最大公约数b和其中一个数a,要求另外一个数c. 思路:首先我们应该知道所求的c一定是b的倍数,不然约不了分嘛,这样就可以不 ...
- HDU2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU2504 又见GCD【欧几里得算法】
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- hdu 4676 Sum Of Gcd 莫队+phi反演
Sum Of Gcd 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=4676 Description Given you a sequence of ...
- hdu 4983 Goffi and GCD(欧拉函数)
Problem Description Goffi is doing his math homework and he finds an equality on his text book: gcd( ...
- 也可以看看GCD(杭州电2504)(gcd)
也可以看看GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
- -又见GCD -- ACM解决方法
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一行输入一个n,表示有n组测试数据,接下来 ...
- 【HDU - 5869】Different GCD Subarray Query(思维,数学,gcd,离线处理,查询区间不同数,树状数组 或 二分RMQ)
题干: This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Di ...
最新文章
- python中二进制以什么开头_Python二进制表示和位操作
- Centos6.2上做nginx和tomcat的集成及负载均衡(已实践)
- 【LeetCode从零单排】No102 Binary Tree Level Order Traversal
- C和C++数据结构算法
- Samba平台搭建和用户自行修改密码环境搭建笔记
- mysql-查看表-修改表-删除表
- OpenCV属性页配置问题~
- python在什么平台开发_python主要用于开发什么
- [CF1110E]Magic Stones
- 【炮灰模型】 让数学建模来控制你的爱情,测测你是否是那个炮灰
- 双人贪吃蛇java 代码_java 双人贪吃蛇
- PS 滤镜算法原理——碎片效果
- 苹果园助力爱奇艺各业务协同作战,视频平台的战争将走向何方?
- Shell中的expr命令
- 小米计算机无法清除,小米蓝牙怎么删除不常用设备
- SAP_FI统驭科目
- SQL Server、MySQL知识点
- UltraEdit注册码
- 大道至简(读后感)第二章 是懒人造就了方法
- Java技术积累递归调用——解析树的基本实现原理
热门文章
- 三个字帮大家总结一下刘强东事件
- 一些奇葩的元素节点object,video
- java 创建web项目_java – Eclipse:以编程方式创建动态Web项目
- idea2020.2.2怎么创建web项目_创建Vue3.0的项目
- oracle 参照完整性,Oracle中用表外键来保证系统参照完整性
- linux级别3怎么配置DNS,Linux下DNS服务器配置详解
- 家用简单电线路图_家庭配电箱接线图解 家用配电箱安装方法
- python list转dict_python中将list转为dict
- python数学计算_初学者Python学习笔记--数学计算
- mysqlbinlog工具_mysqlbinlog命令详解 Part 1-实验环境准备