saimun1

Euclidean algorithm (НОД)

Jul 24th, 2017
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.58 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace another_test
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.  
  14.             int a = int.Parse(Console.ReadLine());
  15.             int b = int.Parse(Console.ReadLine());
  16.             while(b!= 0)
  17.             {
  18.                 var oldB = b;
  19.                 b = a % b;
  20.                 a = oldB;
  21.                
  22.             }
  23.             Console.WriteLine(a);
  24.             Console.ReadLine();
  25.  
  26.  
  27.  
  28.  
  29.         }
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment