Advertisement
desislava777

GCD

Nov 10th, 2017
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 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 ConsoleApplication10
  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. Console.WriteLine("GCD = {0}", a);
  23. }
  24. }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement