HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)

简介: HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)

Problem Description

有三个正整数a,b,c(0

import java.util.Scanner;
public class Main{
    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=0;
            for(int i=2;;i++){
                if(goc(a,i*b,b)){
                    c=i*b;
                    break;
                }
            }
            System.out.println(c);
        }
    }
    //验证,a和c的最大公约数是不是b
    private static boolean goc(int a, int c, int b) {
        int n=a;
        int m=c;
        if(n<m){
            n=n^m;
            m=n^m;
            n=n^m;
        }
        while(m>0){
            int k=n%m;
            n=m;
            m=k;
        }
        if(n==b){
            return true;
        }
        return false;
    }
}
目录
相关文章
|
算法
HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
131 0
HDOJ/HDU 2561 第二小整数(水题~排序~)
HDOJ/HDU 2561 第二小整数(水题~排序~)
112 0
HDOJ/HDU 2551 竹青遍野(打表~)
HDOJ/HDU 2551 竹青遍野(打表~)
107 0
|
Go
HDOJ/HDU 1133 Buy the Ticket(数论~卡特兰数~大数~)
HDOJ/HDU 1133 Buy the Ticket(数论~卡特兰数~大数~)
108 0
|
Java
HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480    Accepted Submission(s): 7708 ...
1179 0
|
Java
HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
话不多说,日常一水题,水水更健康!┗|`O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14345    Accepted Submission(s): 7470 Problem Description 给你2个分数,求他们的和,并要求和为最简形式。
1226 0