#552295 (Java21) No.1224 I hate Sqrt Inequality

• 問題: No.1224 I hate Sqrt Inequality
• ユーザー: tenten
• 提出日時: 2020-09-12 10:02:11
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 133 ms / 2,000 ms
• コード長: 562 bytes
• コンパイル時間: 2,405 ms
• コンパイル使用メモリ: 74,092 KB
• 実行使用メモリ: 41,528 KB
• 最終ジャッジ日時: 2024-06-11 21:22:29
• 合計ジャッジ時間: 4,729 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	131 ms; 41,284 KB
testcase_01	AC	131 ms; 41,276 KB
testcase_02	AC	129 ms; 41,400 KB
testcase_03	AC	131 ms; 41,300 KB
testcase_04	AC	131 ms; 41,248 KB
testcase_05	AC	131 ms; 41,160 KB
testcase_06	AC	131 ms; 41,412 KB
testcase_07	AC	133 ms; 41,188 KB
testcase_08	AC	131 ms; 41,328 KB
testcase_09	AC	122 ms; 41,156 KB
testcase_10	AC	127 ms; 41,284 KB
testcase_11	AC	131 ms; 41,112 KB
testcase_12	AC	129 ms; 41,528 KB
testcase_13	AC	132 ms; 41,176 KB
testcase_14	AC	115 ms; 41,328 KB

ソースコード

import java.util.*;

public class Main {
	public static void main (String[] args) {
    	Scanner sc = new Scanner(System.in);
    	long a = sc.nextLong();
    	long b = sc.nextLong();
    	b /= getGCD(a, b);
    	while (b % 2 == 0) {
    	    b /= 2;
    	}
    	while (b % 5 == 0) {
    	    b /= 5;
    	}
    	if (b > 1) {
    	    System.out.println("Yes");
    	} else {
    	    System.out.println("No");
    	}
	}
	
	static long getGCD(long a, long b) {
	    if (a % b == 0) {
	        return b;
	    } else {
	        return getGCD(b, a % b);
	    }
	}
}