lcm最小公倍数 与gcd最大公约数

lcm最小公倍数 与gcd最大公约数

lcm(a,b)/b==b/gcd(a,b)
题目链接
这个题就是相当于算b的因子个数

package A518;

import java.util.Scanner;

public class F {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long x=sc.nextLong();
		long ans=0;
		for(long i=1;i*i<=x;i++) {
			if(x%i==0) {
				ans+=2;
			}
			if(i*i==x) ans--;
		}
		System.out.println(ans);
	}
}

上一篇:Codeforces Round #729 (Div. 2) C. Strange Function (数学)


下一篇:luogu P1891 疯狂LCM