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

深藏阁楼爱情的钟 2022-04-10 09:40 309阅读 0赞

<table style="background-color:#009298;"> 
 <tbody> 
  <tr> 
   <td><span style="font-size:14px;"><strong>ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数</strong></span></td> 
  </tr> 
 </tbody> 
</table>

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

<table style="background-color:#e5eef7;"> 
 <tbody> 
  <tr> 
   <td colspan="2"><span style="font-size:14px;"><strong>1.B，Solution(解决方案)</strong></span></td> 
  </tr> 
 </tbody> 
</table>

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

<table style="background-color:#e5eef7;"> 
 <tbody> 
  <tr> 
   <td><span style="font-size:14px;"><strong>1.C，Execution Result(运行结果)</strong></span></td> 
  </tr> 
 </tbody> 
</table>

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

<table style="background-color:#e5eef7;"> 
 <tbody> 
  <tr> 
   <td style="width:48px;"><span style="font-size:14px;"><img src="https://images.cnblogs.com/cnblogs_com/ylbtech/402310/o_o_info.png" alt="warn" width="48" height="48"></span></td> 
   <td><span style="font-size:14px;">作者：<a href="http://home.cnblogs.com/u/ylbtech/" rel="nofollow">ylbtech</a></span><br><span style="font-size:14px;">出处：<a href="http://ylbtech.cnblogs.com/" rel="nofollow">http://ylbtech.cnblogs.com/</a></span><br><span style="font-size:14px;">本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。</span></td> 
  </tr> 
 </tbody> 
</table>