diff --git a/Java/05.Smallest_Multiple/anubhavm55.java b/Java/05.Smallest_Multiple/anubhavm55.java new file mode 100644 index 0000000..b677275 --- /dev/null +++ b/Java/05.Smallest_Multiple/anubhavm55.java @@ -0,0 +1,39 @@ +//Euler Problem_5 +import java.io.*; +import java.util.*; +import java.text.*; +import java.math.*; +import java.util.regex.*; + +public class anubhavm55 { + static int hcf(int a,int b) + { + while(a!=b) + { + if(a>b) + a=a-b; + else + b=b-a; + } + return a; + } + + public static void main(String[] args) { + + Scanner in = new Scanner(System.in); + int t = in.nextInt(); + int i; + for(int a0 = 0; a0 < t; a0++){ + int n = in.nextInt(); + int dp[]=new int[n+1]; + for(i=1;i<=n;i++) + { + if(i==1) + dp[i]=1; + else + dp[i]=(i*dp[i-1])/hcf(i,dp[i-1]); + } + System.out.println(dp[n]); + } + } +} \ No newline at end of file diff --git a/README.md b/README.md index b794d72..a3e80c0 100644 --- a/README.md +++ b/README.md @@ -34,7 +34,7 @@ Happy Contributing! 😃 | 02 | [Even Fibonacci numbers](https://projecteuler.net/problem=2) | :white_check_mark: | :white_check_mark: | | :white_check_mark: | :white_check_mark: | :white_check_mark: | :white_check_mark: | | :white_check_mark: | :white_check_mark: | :white_check_mark: | | | 03 | [Largest prime factor](https://projecteuler.net/problem=3) | :white_check_mark: | :white_check_mark: | :white_check_mark: | :white_check_mark: | | :white_check_mark: | :white_check_mark: | | :white_check_mark: | :white_check_mark: | | | | 04 | [Largest palindrome product](https://projecteuler.net/problem=4) | :white_check_mark: | :white_check_mark: | | :white_check_mark: | | | :white_check_mark: | | :white_check_mark: | | | | -| 05 | [Smallest multiple](https://projecteuler.net/problem=5) | :white_check_mark: | | | :white_check_mark: | | | | | :white_check_mark: | | | | +| 05 | [Smallest multiple](https://projecteuler.net/problem=5) | :white_check_mark: | :white_check_mark: | | :white_check_mark: | | | | | :white_check_mark: | | | | | 06 | [Sum square difference](https://projecteuler.net/problem=6) | :white_check_mark: | :white_check_mark: | | :white_check_mark: | | :white_check_mark: | :white_check_mark: | | :white_check_mark: | | | | | 07 | [10001st prime](https://projecteuler.net/problem=7) | :white_check_mark: | | | :white_check_mark: | | :white_check_mark: | :white_check_mark: | | | | | | | 08 | [Largest product in a series](https://projecteuler.net/problem=8) | | | | :white_check_mark: | | | | | | | | |