Bội chung nhỏ nhất của 2 số - LCOJ: Luyện Code Online Judge

BCNN - Bội chung nhỏ nhất của 2 số

Điểm: 1,00 (OI)

Giới hạn thời gian: 0.05s

Giới hạn bộ nhớ: 256M

Tác giả:

aprocoder

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Hãy lập trình tìm ra BCNN của số a và số b !!!

Input

1 Dòng là số a và b (~ 1 \le a,b \le 10^5 ~)

Output

1 Dòng là BCNN của 2 số a,b

Sample

Input #1

10 12

Output #1

Problem source: apok

Bình luận

Please read the guidelines before commenting.

~LCM(a, b)~ = ~1LL*A*B~/~gcd(A, B)~

code tham khảo (C++)

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  int a, b; 
  cin>>a>>b; 
  cout<<1ll*a*b/__gcd(a,b);
  return 0;
}

0

PTIT_lnpl đã bình luận lúc 10, Tháng 5, 2025, 18:45

công thức: a*b/__gcd(a,b)