From 31f8ce2abc7cd452bc4c1c48a075144222bbe826 Mon Sep 17 00:00:00 2001 From: anubhavm55 Date: Thu, 8 Oct 2020 23:44:08 +0530 Subject: [PATCH 1/3] Added problem 5 in java --- Java/05.Smallest_Multiple/anubhavm55.java | 39 +++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 Java/05.Smallest_Multiple/anubhavm55.java 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 From 252dda4d167e5565e42f469ac796017d8f076f88 Mon Sep 17 00:00:00 2001 From: Anubhav Mishra Date: Thu, 8 Oct 2020 23:45:40 +0530 Subject: [PATCH 2/3] Updated Readme --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index b794d72..571d466 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: | | | | | | | | | From 5d06032959001b33e8a908d15b551b3e3758fa1d Mon Sep 17 00:00:00 2001 From: Anubhav Mishra Date: Thu, 8 Oct 2020 23:46:08 +0530 Subject: [PATCH 3/3] Updated Readme --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 571d466..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: | | | | | :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: | | | | | | | | |