BVB Source Codes

Algorithm-Implementations Show euclidean.c Source code

Return Download Algorithm-Implementations: download euclidean.c Source code - Download Algorithm-Implementations Source code - Type:.c
  1. #include <stdio.h>
  2.  
  3. int gcd_division(int a, int b){
  4.     while( b != 0 ){
  5.         int tmp = a;
  6.         a  = b;
  7.         b = tmp % b;
  8.     }
  9.     return a;
  10. }
  11.  
  12. int gcd_substraction(int a, int b){
  13.     while( a != b){
  14.         if( a > b ){
  15.             a = a -b;
  16.         }else{
  17.             b = b -a;
  18.         }
  19.     }
  20.     return a;
  21. }
  22.  
  23. int gcd_recursive(int a, int b){
  24.     return (b == 0) ? a : gcd_recursive(b, a % b);
  25. }
  26.  
  27. int main(){
  28.    
  29.     /*
  30.      * Some kind of test :)
  31.      * 1 = Pass
  32.      * 0 = Failure
  33.      */
  34.    
  35.     // GCD with division
  36.     printf("%d", gcd_division(210, 45) == 15);
  37.     printf("%d", gcd_division(0, 0) == 0);
  38.     printf("%d", gcd_division(20, 77) == 1);
  39.  
  40.     // GCD with substraction
  41.     printf("%d", gcd_substraction(210, 45) == 15);
  42.     printf("%d", gcd_substraction(0, 0) == 0);
  43.     printf("%d", gcd_substraction(20, 77) == 1);
  44.  
  45.     // GCD with recursive
  46.     printf("%d", gcd_recursive(210, 45) == 15);
  47.     printf("%d", gcd_recursive(0, 0) == 0);
  48.     printf("%d", gcd_recursive(20, 77) == 1);
  49.  
  50.     return 0;
  51. }
  52.  
downloadeuclidean.c 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