求最小公倍数

求最小公倍数的两种方法：

最小公倍数=两数乘积/最大公因数

1 辗转相除法

求两数的余数，当余数为0时，除数是最大公因数。

#include<iostream> using namespace std; int function(int m,int n) { int x,y,z; if(m>n) { x=m; y=n; } else { x=n; y=m; } z=x%y; while(z!=0) { x=y; y=z; z=x%y; } return (m*n)/y; } int main() { int a,b,c; cin>>a>>b>>c; int d; d=function(a,b); d=function(d,c); cout<<d; return 0; }

2 更相减损术

两数相减（大数减小数），当两数相等时为两数的最大公因数。

#include<iostream> using namespace std; int function(int m,int n) { int x,y,t; x=m; y=n; while(x!=y) { if(x>y) { x=x-y; } else { y=y-x; } } return (m*n)/x; } int main() { int a,b,c; cin>>a>>b>>c; int d; d=function(a,b); d=function(d,c); cout<<d; return 0; }