方法一:
和求两个数的最小公倍数一样:两个数的积/最大公约数( c=a*b/gcd(a,b) )
#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int main(){
int a,b,c;
cin>>a>>b>>c;
int d=a*b/gcd(a,b);
cout<<c*d/gcd(c,d)<<endl;
return 0;
}
方法二:
取余法:
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int a,b,c;
int i=1;
cin>>a>>b>>c;
while(1){
if(i%a==0 && i%b==0 &&i%c==0){
cout<<i<<endl;
break;
}
i++;
}
return 0;
}