分享

c#中求最大公约数和最小公倍数

 若生安饶 2014-03-10
static void Main(string[] args)
        {
            int a = 4;
            int b = 6;
            int m;
            int k;
            for (int i = 1; i <= b; i++)
            {
                if (a * i % b == 0)
                {
                    m = a * i;
                    Console.WriteLine("最小公倍数:"+m.ToString());
                    break;
                }
            }
            if (a > b)
            {
                k = b;
            }
            else
            {
                k = a;
            }
            for (int i = k; i >= 1; i--)
            {
                if (a % i == 0 && b % i 搜索== 0)
                {
                    Console.WriteLine("最大公约数:"+i.ToString());
                    break;
                }
            }

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约