zoukankan      html  css  js  c++  java
  • 求最大公约数和最小公倍数

    class Program
        {
            public float maxGongYueShu(int n1, int n2)
            {
                int temp = Math.Max(n1, n2);//求两个数的最大值
                n2 = Math.Min(n1, n2);//求两个数中的最小值
                n1 = temp;//记录临时值
                while (n2 != 0)
                {
                    n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
                    int m = n1 % n2;//记录n1求余n2的结果
                    n1 = n2;//交换两个数
                    n2 = m;//记录求余结果
                }
                return n1;//得到最大公约数
            }
            static void Main(string[] args)
            {
                while (true)
                {
                    Console.Write("请输入第一个数:");
                    int n1 = Convert.ToInt32(Console.ReadLine());//记录第一个数
                    Console.Write("请输入第二个数:");
                    int n2 = Convert.ToInt32(Console.ReadLine());//记录第二个数
                    if (n1 * n2 != 0)//判断两个数中的一个是否为0
                    {
                        Program program = new Program();//创建Program对象
                        Console.WriteLine("最大公约数:" + program.maxGongYueShu(n1, n2));//输出最大公约数
                    }
                    else
                    {
                        Console.WriteLine("这两个数不能为0。");
                    }
                }
            }
        }
     class Program
        {
            public float minGongBeiShu(int n1, int n2)
            {
                int temp = Math.Max(n1, n2);//求两个数的最大值
                n2 = Math.Min(n1, n2);//求两个数中的最小值
                n1 = temp;//记录临时值
                int product = n1 * n2;//求两个数的乘积
                while (n2 != 0)
                {
                    n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
                    int m = n1 % n2;//记录n1求余n2的结果
                    n1 = n2;//交换两个数
                    n2 = m;//记录求余结果
                }
                return (product / n1);//得到最小公倍数
            }
            static void Main(string[] args)
            {
                while (true)
                {
                    Console.Write("请输入第一个数:");
                    int n1 = Convert.ToInt32(Console.ReadLine());//记录第一个数
                    Console.Write("请输入第二个数:");
                    int n2 = Convert.ToInt32(Console.ReadLine());//记录第二个数
                    if (n1 * n2 != 0)//判断两个数中的一个是否为0
                    {
                        Program program = new Program();//创建Program对象
                        Console.WriteLine("{0}和{1}的最小公倍数为{2}", n1, n2, program.minGongBeiShu(n1, n2));//输出最小公倍数
                    }
                    else
                    {
                        Console.WriteLine("这两个数不能为0。");
                    }
                }
            }
        }
  • 相关阅读:
    Linux PCI网卡驱动的详细分析
    moand的编程学形式:一个(高阶)类型包办程序的组织--类型关乎复合
    范畴论完全解读:函子是范畴(高阶类型)间的映射
    函数式编程从起点到终点
    锁的本质:操作的序列化
    并发编程概述--C#并发编程经典实例
    异步IO的概念
    基于事件的并发编程
    runloop是iOS系统上的actor模式
    Monad、Actor与并发编程--基于线程与基于事件的并发编程之争
  • 原文地址:https://www.cnblogs.com/xuekai-to-sharp/p/3557010.html
Copyright © 2011-2022 走看看