WV.41-两个整数的最大公约数和最小公倍数

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：glm&gcd.cpp 
*作    者：单昕昕 
*完成日期：2015年2月5日 
*版 本 号：v1.0 
* 
*问题描述：求两个整数的最大公约数和最小公倍数。
*程序输入：两个整数。
*程序输出：两个整数的最大公约数和最小公倍数。
*/
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace Test
{
    class Program
    {
        static void Main()
        {
            int m, n, r, mm, nn;
            Console.WriteLine("请输入整数m（>0）：");
            mm = int.Parse(Console.ReadLine());
            Console.WriteLine("请输入整数n（>0）：");
            nn = int.Parse(Console.ReadLine());
            if (mm > nn)
            {
                m = mm;
                n = nn;
            }
            else
            {
                m = nn;
                n = mm;
            }
            do
            {
                r = m % n;
                m = n; n = r;
            }
            while (r != 0);
            Console.WriteLine("最大公约数={0}，最小公倍数={1}", m, mm * nn / m);
            Console.ReadLine();
        }
    }
}

运行结果：

知识点总结：

两个整数的最大公约数和最小公倍数。

学习心得：

复习了两个整数的最大公约数和最小公倍数算法。