c++编程实现最小公倍数

  • Post author:
  • Post category:其他


接着上篇文章最大公约数来写:实现方法有好几种,在此我使用了自己喜欢的:

#include<iostream>

using namespace std;

int LCM();

int main()

{




int s = LCM();



cout << “最小公倍数s=” << s << endl;



system(“pause”);

}

int LCM()

{




int a, b;



cin >> a;



cin >> b;



int max = a>b ? a : b;



int min = a<b ? a : b;



for (int i = min; i<+a*b; i++) {




if (i%a == 0 && i%b == 0) {




return i;



}



}

}



版权声明:本文为Haifamaster原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。