http://projecteuler.net/problem=5 [Answer:232792560]

最新推荐文章于 2020-04-27 16:02:13 发布

原创最新推荐文章于 2020-04-27 16:02:13 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

ProjectEuler 专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言来实现求解两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过迭代过程，实现了高效计算最大公约数，并利用此结果进一步计算最小公倍数。

#include <iostream>

using namespace std;

int GCD( int m, int n ) // greatest common divisor
{
   if ( m < n )
   {
       swap( m, n );
   }
   int r = m % n;
   while ( r != 0 )
   {
       m = n;
       n = r;
       r = m % n;
   }
   return n;
}

int main()
{
   int lcm(1); // least common multiple
   for ( int i = 2; i <= 20; ++i )
   {
       lcm = i / GCD( i, lcm ) * lcm;
   }
   cout << lcm << endl;
   return 0;

}