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:24最大公约数是：2最小公倍数是：4请按任意键继续. . .

，如需转载请自行联系原作者