Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数

ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数

 

1.A，Demo(案例)

 输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。

1.B，Solution(解决方案)

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, b, num1, num2, temp;

            Console.WriteLine("Please input two numbers:");
            num1 = Convert.ToInt32(Console.ReadLine());
            num2 = Convert.ToInt32(Console.ReadLine());
            if (num1 < num2)/*交换两个数，使大数放在num1上*/
            {
                temp = num1;
                num1 = num2;
                num2 = temp;
                    
            }
            a = num1; b = num2;
            while (b != 0)/*利用碾除法，直到b为0为止*/
            {
                temp = a % b;
                a = b;
                b = temp;
            }

            Console.WriteLine("最大公约数是：{0}",a);
            Console.WriteLine("最小公倍数是：{0}",num1*num2/a);
        }
    }
}

1.C，Execution Result(运行结果)

Please input two numbers:
2
4
最大公约数是：2
最小公倍数是：4
请按任意键继续. . .

作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。