(《数论及应用1.3》NEFU 116 两仪剑法(最小公倍数&&最大公约数))

原创于 2013-12-19 19:37:33 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用递归实现的最大公约数（GCD）算法来计算两个整数的最大公约数，并进一步计算这两个整数的最小公倍数。最小公倍数通过将两数相乘再除以它们的最大公约数得到。

#include <iostream>


using namespace std;

long long gcd(long long a, long long b){
   if(b == 0){
    return a;
   } 
    
return gcd(b,a%b);


}

int main(int argc,char* argv[]){
 
long long  n,m;

while(cin >> n >>m){

   cout<<n*m/gcd(n,m)<<endl;
}

return 0;

}