using System;

using System.Collections;

using System.Collections.Generic;

class Program

{

    static void Main(string[] args)

    {

        // إدخال الرقمين من المستخدم

        Console.WriteLine("أدخل الرقم الأول:");

        int num1 = int.Parse(Console.ReadLine());

​

        Console.WriteLine("أدخل الرقم الثاني:");

        int num2 = int.Parse(Console.ReadLine());

​

        // تحليل الأعداد إلى عواملها الأولية

        Console.WriteLine($"العوامل الأولية للعدد {num1}:");

        int[] factors1 = PrimeFactors(num1);

​

        Console.WriteLine($"العوامل الأولية للعدد {num2}:");

        int[] factors2 = PrimeFactors(num2);

​

        // حساب القاسم المشترك الأكبر

        int gcd = FindGCD(num1, num2);

        Console.WriteLine($"القاسم المشترك الأكبر بين {num1} و {num2} هو: {gcd}");

    }

​

    // دالة لتحليل العدد إلى عوامله الأولية

    static int[] PrimeFactors(int number)

    {

        var factors = new List<int>();

        int divisor = 2;

​

        while (number > 1)

        {

            while (number % divisor == 0)

            {

                factors.Add(divisor);

                number /= divisor;

            }

            divisor++;

        }

​

        // طباعة العوامل الأولية

        Console.WriteLine(string.Join(" × ", factors));

        return factors.ToArray();

    }

​

    // دالة لإيجاد القاسم المشترك الأكبر

    static int FindGCD(int num1, int num2)

    {

        while (num2 != 0)

        {

            int temp = num2;

            num2 = num1 % num2;

            num1 = temp;

        }

        return num1;

    }

}