C#最大公约数和最小公倍数

最新推荐文章于 2024-02-01 18:28:38 发布

Toddy_X

最新推荐文章于 2024-02-01 18:28:38 发布

阅读量947

点赞数

文章标签： C#

本文链接：https://blog.youkuaiyun.com/qq_45300782/article/details/103392989

版权

C#最大公约数和最小公倍数
根据两个数乘积等于最大公约数和最小公倍数乘积

namespace ex001
{
    class Program
    {
        static void Main(string[] args)
        {
            int m = Convert.ToInt32(Console.ReadLine());/*最大公约数和最小公倍数*/
            int n = Convert.ToInt32(Console.ReadLine());/*m*n=最大公约数*最小公倍数*/
            int t = n<m?m:n;
            int t2=1;
            while (t > 1)
            {
                if ((m % t == 0) && (n % t == 0))
                {
                    Console.WriteLine("最大公约数"+t);
                    break;
                }
                t--;
            }
            Console.WriteLine("最小公倍数"+(m*n)/t);
        }
    }
}