C#趣味程序---求两个数的最大公约数和最小公倍数

weixin_34205826

于 2017-04-21 09:48:00 发布

阅读量117

点赞数

本文提供了一个使用C#编写的简单程序示例，该程序用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过用户输入两个整数，程序会输出这两个数的最大公约数和最小公倍数。

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个数：");
            int num1 = int.Parse(Console.ReadLine());
            Console.WriteLine("请输入还有一个数：");
            int num2 = int.Parse(Console.ReadLine());
            int tmp;
            if (num1 < num2)
            {
                tmp = num1; num1 = num2; num2 = tmp;
            }
            int a = num1; int b = num2;
            while (b != 0)
            {
                tmp = a % b;
                a = b;
                b = tmp;
            }
            Console.WriteLine("{0}和{1}的最大公约数为：{2}",num1,num2,a);
            Console.WriteLine("{0}和{1}的最小公倍数为：{2}",num1,num2,num1*num2/a);
        }
    }
}