欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HDU 2504 又见GCD

程序员文章站 2022-06-08 14:08:27
...

题目链接:HDU 2504 又见GCD .

题目:

HDU 2504 又见GCD

HDU 2504 又见GCD

分析:

记住了!!!

2*b不一定就是c

举个反例

a=4,b=1

此时c应该等于3

HDU 2504 又见GCD

AC代码:


import java.util.Scanner;

public class T2504 {
	public static long gcd(long a,long b){
		if(b==0)return a;
		else return gcd(b,a%b);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
			int a=sc.nextInt();
			int b=sc.nextInt();
			int c=2*b;
			while(gcd(a,c)!=b){
				c+=b;
			}
			System.out.println(c);
		}
	}
}