zoukankan      html  css  js  c++  java
  • 循环附加练习1

    输入两个正整数m,n,求他们的最大公约数和最小公倍数。

    主要代码:

    while (true)
    {
         Console.Write("请输入m=");
         int m = int.Parse(Console.ReadLine());
         Console.Write("请输入n=");
         int n = int.Parse(Console.ReadLine());
         int temp = 0;
         int p = 0;
         int r = 0;
    //判断m,n的大小
         if (n < m)
        {
             temp = n;
             n = m;
             m = temp;
        }
        p = n * m;
    //用辗转相除法,即大数对小数取余,当余数为0截止
        for (; m != 0; )
        {
             r = n % m;
             n = m;
             m = r;
        }
        Console.WriteLine("最大公约数为:{0}", n);
        Console.WriteLine("最小公倍数为:{0}", p / n);
    }
    Console.ReadLine();

    结果:

  • 相关阅读:
    Roadblocks(poj 3255)
    最小集合(51nod 1616)
    绿色通道(codevs 3342)
    解的个数(codevs 1213)
    多米诺(codevs 3052)
    abcd
    dwarf tower
    第K 小数
    noip2016复习
    文化之旅(洛谷 1078)
  • 原文地址:https://www.cnblogs.com/bosamvs/p/5455878.html
Copyright © 2011-2022 走看看