HDU 2504 又见GCD
程序员文章站
2022-06-08 14:08:27
...
题目链接:HDU 2504 又见GCD .
题目:
分析:
记住了!!!
2*b不一定就是c
举个反例
a=4,b=1
此时c应该等于3
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);
}
}
}
上一篇: JS之深浅拷贝
下一篇: php 读取mysql数据库三种方法