自娱自乐的小题目(6)

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

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

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;
        }
    }
}