紫清柠

内容： 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Sample Input 30 105 Sample Output 15 解题剖析： gcd的应用； int gcd(int a,int b) {          return b?g...

内容： 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Sample Input 30 105 Sample Output 210 解题剖析： 最小公倍数=两数之积/最大公约数； LCM=a*b/gcd(a,b); 1<= A,B &l...

内容： 给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。 Input 第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)  第2 - N + 1行：每行1个数(2 <= Sii <= 10^9) Output 输出共N行，每行为 Yes 或 No。 Sample Input 5 2 3 4 5 6 Sam...