Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Least Common Multiple of 2 or more numbers.
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
//Least Common Multiple of 2 or more numbers. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Net; using System.IO; using System.Numerics; namespace Rextester { public static class Program { static BigInteger GreatestCommonFactor(BigInteger a, BigInteger b) { while (b != 0) { BigInteger temp = b; b = a % b; a = temp; } return a; } static BigInteger LeastCommonMultiple(BigInteger a, BigInteger b) { BigInteger gcf = GreatestCommonFactor(a, b); if (gcf == 0) return 0; return (a / gcf) * b; } static BigInteger[] ToBigInteger(string[] arr) { BigInteger[] result = new BigInteger[arr.Length]; for (int i = 0; i < arr.Length; i++) { result[i] = BigInteger.Parse(arr[i]); } return result; } public static void Main(string[] args) { BigInteger[] numbers = ToBigInteger(Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries)); if (numbers.Length > 0) { BigInteger result = numbers[0]; for (int i = 1; i < numbers.Length; i++) { result = LeastCommonMultiple(result, numbers[i]); } Console.WriteLine(result.ToString()); } else { Console.WriteLine("Error: no numbers entered"); } } } }
30 45 75
Show compiler warnings
[
-
]
Show input
Compilation time: 0,17 sec, absolute running time: 0,11 sec, cpu time: 0,09 sec, average memory usage: 18 Mb, average nr of threads: 3, absolute service time: 0,29 sec
fork mode
|
history
|
discussion
450