题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include <algorithm> #include <iostream> using namespace std; int main() { int a, b,c,d=1; cin>>a; cin>>b; c=min(a, b); if(b%a==0){ cout<<b; } else{ for(int i=2;i<=c;i++){ if(a%i==0&&b%i==0){ d=d*i; } } cout<<a*b/d; } } // 64 位输出请用 printf("%lld")