תרגיל 4.17 מציאת המחלק הגדול ביותר | C# Online Compiler

תרגיל 4.17 מציאת המחלק הגדול ביותר by amitkor11@gmail.com

using System;
					
public class Program
{
	public static void Main()
	{
		int num1,num2,x,y,bigx,bigy;
		Console.WriteLine("please enter first number:");
		num1=int.Parse(Console.ReadLine());
		Console.WriteLine("please enter secuond number:");
		num2=int.Parse(Console.ReadLine());
		x=1;
		y=1;
		bigx=x;
		bigy=y;
		while(num1>=x && num2>=y)
		{
			if(num1%x==0 && num2%y==0)
			if(x>bigx && y>bigy)
	        bigx=x;
			x++;
			bigy=y;
			y++;
			
			if(bigx>bigy)
			bigx=bigy;
			else
			bigy=bigx;	
			
		}
		
		Console.WriteLine("{0}={1}",bigx,bigy);
	}
}

 
using System;
                    
public class Program
{
    public static void Main()
    {
        int num1,num2,x,y,bigx,bigy;
        Console.WriteLine("please enter first number:");
        num1=int.Parse(Console.ReadLine());
        Console.WriteLine("please enter secuond number:");
        num2=int.Parse(Console.ReadLine());
        x=1;
        y=1;
        bigx=x;
        bigy=y;
        while(num1>=x && num2>=y)
        {
            if(num1%x==0 && num2%y==0)
            if(x>bigx && y>bigy)
            bigx=x;
            x++;
            bigy=y;
            y++;
            
            if(bigx>bigy)
            bigx=bigy;
            else
            bigy=bigx;  
            
        }
        
        Console.WriteLine("{0}={1}",bigx,bigy);
    }
}

*    |    1     2     3     4     5     6     7     8     9

-    -    -     -     -     -     -     -     -     -     -

1    |    1     2     3     4     5     6     7     8     9

2    |    2     4     6     8     10    12    14    16    18

3    |    3     6     9     12    15    18    21    24    27

4    |    4     8     12    16    20    24    28    32    36

5    |    5     10    15    20    25    30    35    40    45

6    |    6     12    18    24    30    36    42    48    54

7    |    7     14    21    28    35    42    49    56    63

8    |    8     16    24    32    40    48    56    64    72

9    |    9     18    27    36    45    54    63    72    81

Cached Result
Last Run:	4:08:38 am
Compile:	0.102s
Execute:	0s
Memory:	8kb
CPU:	0.016s

View IL Code