Advertisement
TzvetanIG

Calculate GCD

Mar 24th, 2014
328
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.68 KB | None | 0 0
  1. using System;
  2.  
  3. class CalculateGCD
  4. {
  5.     static void Main()
  6.     {
  7.         Console.Write("a = ");
  8.         int firstNumber = int.Parse(Console.ReadLine());
  9.         Console.Write("b = ");
  10.         int secondNumber = int.Parse(Console.ReadLine());
  11.  
  12.         int greatestCommonDivisor = 1;
  13.  
  14.         for (int i = 1; i <= Math.Min(Math.Abs(firstNumber), Math.Abs(secondNumber)); i++)
  15.         {
  16.             if (firstNumber % i == 0 && secondNumber % i == 0)
  17.             {
  18.                 greatestCommonDivisor = i;
  19.             }
  20.         }
  21.  
  22.         Console.WriteLine();
  23.         Console.WriteLine("GCD({0}, {1}) = {2}\r\n", firstNumber, secondNumber, greatestCommonDivisor);
  24.     }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement