HDU - 2504

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

HDU - 2504相关推荐

HDU 2504 又见GCD
HDU 2504 文章目录 Problem Description 题解: 代码: Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于 ...
HDU 2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 2504 JAVA
Problem Description 有三个正整数a,b,c(0 import java.util.Scanner;public class Main{/**解题思路:*由于a和c的最大公约数是b, ...
一起开心2020暑假训练第一周
hdu 1576 A/B oj传送题解: Poj 1061 青蛙的约会 oj传送题解: hdu 1525 Euclid's Game oj传送题解: Poj 3070 Fibonacci oj传 ...
[转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
HDU题目分类啊！！！
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU 5643 King's Game 打表
King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember hi ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

HDU - 2504

HDU - 2504相关推荐

最新文章

热门文章