BVB Source Codes

Algorithm-Implementations Show EuclideanAlgorithm.cs Source code

Return Download Algorithm-Implementations: download EuclideanAlgorithm.cs Source code - Download Algorithm-Implementations Source code - Type:.cs
  1. 锘縩amespace Algorithms.algorithm {
  2.     /*
  3.  * @author Reza Ayadipanah
  4.  * @date 27/06/15
  5.  * @description http://en.wikipedia.org/wiki/Euclidean_algorithm
  6.  * @implementations division, recursive
  7.  */
  8.  
  9.  
  10.  
  11.     public static class EuclideanAlgorithm {
  12.         public static uint GetGcdIterative(uint a, uint b) {
  13.             if (a == 0) {
  14.                 return b;
  15.             }
  16.             if (b == 0) {
  17.                 return a;
  18.             }
  19.             if (b > a) {
  20.                 var temp = a;
  21.                 a = b;
  22.                 b = temp;
  23.             }
  24.  
  25.             var reminder = a % b;
  26.             while (reminder != 0) {
  27.                 a = b;
  28.                 b = reminder;
  29.                 reminder = a % b;
  30.             }
  31.             return b;
  32.         }
  33.  
  34.         public static uint GetGcdRecurive(uint a, uint b) {
  35.             if (a == 0) {
  36.                 return b;
  37.             }
  38.             if (b == 0) {
  39.                 return a;
  40.             }
  41.             if (b > a) {
  42.                 var temp = a;
  43.                 a = b;
  44.                 b = temp;
  45.             }
  46.  
  47.             var reminder = a%b;
  48.             if (reminder == 0) {
  49.                 return b;
  50.             }
  51.             return GetGcdRecurive(b, reminder);
  52.         }
  53.     }
  54. }
downloadEuclideanAlgorithm.cs Source code - Download Algorithm-Implementations Source code
Related Source Codes/Software:
raty - 2017-04-22
RDVTabBarController - Highly customizable tabBar and tabBarController fo... 2017-04-22
material-icon-lib - Library containing over 1500 material vector icons... 2017-04-21
httpdiff - Perform the same request against two HTTP servers ... 2017-04-21
jquerytools - The missing UI library for the Web ... 2017-04-21
mcrouter - Mcrouter is a memcached protocol router for scalin... 2017-04-22
dynomite - A generic dynamo implementation for different k-v ... 2017-04-22
kityminder - Baidu brain figure 2017-04-22
llvm - Mirror of official llvm git repository located at ... 2017-04-22
RBBAnimation - Block-based animations made easy, comes with easin... 2017-04-22
ied - 2017-04-29
Nimble - A Matcher Framework for Swift and Objective-C 2017-04-29
MHVideoPhotoGallery - A Photo and Video Gallery 2017-04-29
shoulda-matchers - Collection of testing matchers extracted from Shou... 2017-04-29
Android-SlideExpandableListView - A better ExpandableListView, with animated expanda... 2017-04-29
AppSales-Mobile - App Sales allows iPhone and Mac App Store develope... 2017-04-29
react-templates - Light weight templates for react ... 2017-04-28
afterglow-theme - A minimal dark Theme for Sublime Text 2 and 3 2017-04-28
jwt-go - Golang implementation of JSON Web Tokens (JWT) 2017-04-28
DeerResume - Tool MarkDown online resume, online preview, edit,... 2017-04-28

 Back to top