求两个正整数的最大公约数与最小公倍数--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);
        }
    }
}