求兩個正整數的最大公約數與最小公倍數--C#實現

問題簡介：
//輸⼊兩個數，求最⼤公約數和最⼩公倍數
//輾轉相除法：又叫歐幾里得演算法,用來求兩個正整數最大公約數.
//擴充：擴充套件歐幾里得演算法,可用於RSA加密等領域。
--------------------------------------------------------------------------------------------
using System;

namespace Day06_1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("請輸入兩個整數:");
            int num1 = int.Parse(Console.ReadLine());
            int num2 = int.Parse(Console.ReadLine());
            int max, min,x,y;
            if (num1 > num2)
            {
                max = num1;
                min = num2;
            }
            else
            {
                max = num2;
                min = num1;
            }
            while (min != 0)
            {
                x = max % min;
                y = min;
                max = y;
                min = x;
            }
            Console.WriteLine("最大公約數是:" + max );
            Console.WriteLine("最小公倍數是:" + num1 * num2 / max);
        }
    }
}