LCM的个数

叶发发

于 2018-09-28 16:44:13 发布

阅读量119

点赞数

分类专栏： Java学习之旅

本文链接：https://blog.csdn.net/weixin_42171092/article/details/82886570

版权

Java学习之旅专栏收录该内容

41 篇文章 0 订阅

订阅专栏

超时。。。

import java.util.Scanner;
public class Main {
	static int gys(int a,int b) {//求出两个数的最大公约数
		int i;
		int min=a;
		if(a>b) min=b;
		for(i=min;i>=1;i--)
			if(a%i==0&&b%i==0) 
				break;
		return i;
			
			
			
		
	}
	public static void main(String args[]) {
		Scanner input=new Scanner(System.in);
		while(input.hasNext()) {
			int n=input.nextInt();
			int sum=0;
			int i,j;
			for(i=1;i<=n;i++) {
				for(j=1;j<=i;j++)
					if(i*j/gys(i,j)==n)
						sum++;
			}
			System.out.println(sum);
			
			
		}
	}

}