HDU - 2504

news/2024/10/30 21:30:47/

有三个正整数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

 解题思路:由于数据很小,直接暴力枚举即可

AC代码:

import java.util.Scanner;public class Main {public int GCD(int a,int b){return b!=0?GCD(b,a%b):a;}public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);int a,b;Main test=new Main();int n;n=in.nextInt();while(n>0){a=in.nextInt();b=in.nextInt();for(int i=b+b;true;i+=b){if(test.GCD(a,i)==b){System.out.println(i);break;}}	n--;}}}

 


http://www.ppmy.cn/news/281992.html

相关文章

error C2504 base class undefined

今天遇到的bug&#xff0c;觉得很诡异&#xff0c;明明引用了头文件却找不到基类定义&#xff0c;百度之后解决&#xff0c;觉得是个值得注意的地方&#xff0c;很细小&#xff0c;但是很难查~~~以后注意&#xff01;引以为戒。 之前写程序时&#xff0c;最喜欢把类的头文件全…

【MySQL】初识数据库

数据库基础知识 一、什么是数据库二、mysql与mysqld三、服务器、数据库、表关系四、数据库的连接、创建与使用4.1 安装地址4.2 连接服务器4.3 数据库的基本使用4.4 数据逻辑存储 五、MySQL架构六、SQL分类七、存储引擎 一、什么是数据库 存储数据用文件就可以了&#xff0c;为…

HDU 2504

又见GCD Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)&#xff0c;其中c不等于b。若a和c的最大公约数为b&#xff0c;现已知a和b&#xff0c;求满足条件的最小的c。 Input 第一行输入一个n&#xff0c;表示有n组测试数据&#xff0c;接下来的n行&#xff0c;每行…

思科AC无线控制器AIR-CT2504-K9添加黑名单

注&#xff1a;不同版本的控制权有些选项可能略微不同&#xff0c;但大同小异&#xff0c;本文章仅做参考 无线控制器&#xff1a;AIR-CT2504-K9 1.使用浏览器登录控制器的管理界面&#xff0c;输入用户名和密码进行登录。 2.点击右上角advanced&#xff0c;进入控制器高级配…

思科AC无线控制器AIR-CT2504-K9修改Wi-Fi密码

注&#xff1a;不同版本的控制权有些选项可能略微不同&#xff0c;但大同小异&#xff0c;本文章仅做参考 无线控制器&#xff1a;AIR-CT2504-K9 1.使用浏览器登录控制器的管理界面&#xff0c;输入用户名和密码进行登录。 2.点击右上角advanced 3.在管理界面的导航栏中选择…

思科无线控制器 2504 备份配置

http://blog.sina.com.cn/s/blog_4951b7d50102x435.html Try this from the via GUI of Try this from the via GUI of your wlc assuming that you have a TFTP server on your laptop and have logged in. Go to the ‘Commands’ tab and select ‘Upload file’ Select f…

HDU 2504 JAVA

Problem Description 有三个正整数a,b,c(0 import java.util.Scanner;public class Main{/**解题思路&#xff1a;*由于a和c的最大公约数是b&#xff0c;所以a xb&#xff0c;byb。现在相当于已知x&#xff0c;求y。*我们由上面可知x和y一定是互质的。只要枚举一下最小的与x互…

HDU2504

你说为啥每个题的坑我都会踩呢 惯性的以为c2*b就行了 其实不是 比如144和4 如果c等于8 那么最大公约数不是4 而是8 这就说明 要得到最小的满足题意的c就得进行判断吧 用gcd吧 #include<bits/stdc.h> using namespace std; int gcd(int a,int b) {return b?gcd(b,a%b):a…