zoukankan      html  css  js  c++  java
  • 自娱自乐的小题目(6)

    题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

    1.程序分析:利用辗除法。 

    View Code
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace Test6 {
        class Program {
            //题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 
            //1.程序分析:利用辗除法。
            static void Main(string[] args) {
                Console.WriteLine("Enter First Number:");
                var a = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine("Enter Second Number:");
                var b = Convert.ToInt32(Console.ReadLine());
                RollingDivision(a,b);
            }
            public static void RollingDivision(int a, int b) {
                var max = Max(a, b);
                var min = Min(a, b);
                while (max % min != 0) {
                    int temp=max;
                    max=min;
                    min=temp%min;
                }
                Console.WriteLine("最大公约数是:{0}",min);
                var lcm=a*b/min;
                Console.WriteLine("最小公倍数是:{0}",lcm);
            }
            public static int Max(int a, int b) {
                if (a < b) {
                    return b;
                }
                return a;
            }
            public static int Min(int a, int b) {
                if (a < b) {
                    return a;
                }
                return b;
            }
        }
    }

     

  • 相关阅读:
    2016-7-4工作总结
    2016-7第一周工作总结
    2016-6-30 工作总结
    2016-6-29 工作总结
    2016-6-28 工作总结
    基于软件开发对嵌入式开发的思考
    团队项目总结
    软件工程课程总结
    图描述之:流程图
    004-二叉树的遍历
  • 原文地址:https://www.cnblogs.com/socialdk/p/2554898.html
Copyright © 2011-2022 走看看