Advertisement
GraionDilach

Legnagyobb közös osztó alfüggvénnyel

Nov 14th, 2011
741
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.24 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace ConsoleApplication11
  7. {
  8.     class Program
  9.     {
  10.         static void Main(string[] args)
  11.         {
  12.             int elso, masodik;
  13.             do
  14.             {
  15.  
  16.                 Console.WriteLine("Kérem az első számot");
  17.                 elso = int.Parse(Console.ReadLine());
  18.             } while (elso > 0);
  19.             do
  20.             {
  21.                 Console.WriteLine("Kérem a második számot:");
  22.                 masodik = int.Parse(Console.ReadLine());
  23.             } while (masodik > 0);
  24.  
  25.             Console.WriteLine("A legnagyobb közös osztójuk: " + lnkokeres(elso, masodik));
  26.             //itt se kötelező a Console.WriteLineban hívni, lehet előtte intbe behívni - int valami = lnkokeres(elso, masodik);
  27.             //csak gyakorlatban nincs jelentősége.
  28.         }
  29.  
  30.         static int lnkokeres(int a, int b)
  31.         {
  32.             do
  33.             {
  34.                 if (a > b)
  35.                 {
  36.                     a = a - b;
  37.                 }
  38.                 else
  39.                 {
  40.                     b = b - a;
  41.                 }
  42.             } while (a != b);
  43.  
  44.             return a;
  45.         }
  46.  
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement