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。");
                    }
                }
            }
        }
  • 相关阅读:
    数据的增、删、改(jQuery.Ajax)
    tomcat内置jdk(tomcat集成jdk)(windows环境)
    进行数据库进程的杀死
    矩阵与自然基向量
    实对称矩阵
    坐标变换
    设置PySpark的Python版本
    CentOS7中安装Python3.6
    一个矩阵有几个实特征向量
    centos7系统设置固定IP
  • 原文地址:https://www.cnblogs.com/xuekai-to-sharp/p/3557010.html
Copyright © 2011-2022 走看看