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

VL16 - Tìm bội chung nhỏ nhất của 2 số

Điểm: 1,00 (OI)

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

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

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

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

Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên ~a~ và ~b~ là số nguyên dương nhỏ nhất chia hết cho cả ~a~ và ~b~.

Hãy viết chương trình tìm bội chung nhỏ nhất của 2 số nguyên ~a~ và ~b~.

Input

2 số nguyên ~a~ và ~b~

Giới hạn:

~a * b \ne 0~
~-1000 \le a, b \le 1000~

Output

1 giá trị duy nhất là bội chung nhỏ nhất của ~a~ và ~b~

Sample

Input #1

1 3

Output #1

Input #2

-1 3

Output #2

Bình luận

Please read the guidelines before commenting.

0

khoatrdd971 đã bình luận lúc 28, Tháng 2, 2026, 10:18

heloo

0

manhphuong20420140 đã bình luận lúc 20, Tháng 1, 2026, 8:44

gggggggggggggggggggggggggggggggggia đoàn

0

phutran12 đã bình luận lúc 19, Tháng 1, 2026, 15:28

:>

FULL AC:

#include <bits/stdc++.h>
using namespace std;

long long gcd(long long a, long long b) {
    a = abs(a);
    b = abs(b);
    while (b != 0) {
        long long r = a % b;
        a = b;
        b = r;
    }
    return a;
}

long long lcm(long long a, long long b) {
    long long g = gcd(a, b);
    return (abs(a) / g) * abs(b);  
}

int main() {
    long long a, b;
    cin >> a >> b;
    cout << lcm(a, b);
    return 0;
}

0

HPNdeptra đã bình luận lúc 6, Tháng 12, 2025, 13:01

đa tạ

include<stdio.h>

int main(){

int a , b ,tich;

scanf("%d %d",&a ,&b);

tich=a*b;
if (a%b==0){
    printf("%d",a);
}
else {
    if (b%a==0){
    printf("%d",b);
    }
    else{
        printf("%d",tich);
    }
}
return 0;

}

0

peterjerry đã bình luận lúc 27, Tháng 10, 2025, 12:18

check hộ mình case 4 ,6 ,7 với ạ ,cảm ơn ^^

-1

dhphuc011016 đã bình luận lúc 12, Tháng 1, 2025, 9:36

HA HA

-1

phamtiensang2206 đã bình luận lúc 6, Tháng 12, 2024, 4:36

sao bai nay co 10 case v ae

-1

ttkhang250415 đã bình luận lúc 1, Tháng 12, 2024, 9:22

hello mọi người

-1

ndanh190215 đã bình luận lúc 1, Tháng 12, 2024, 9:22

hello ae

-1

super_god đã bình luận lúc 8, Tháng 10, 2024, 2:37

hello ae

-2

Công thức tính lcm của a, b là: (a*b)/gcd(a, b)

Bài này trước khi tính lcm thì cần lấy: a = abs(a); b = abs(b) mới đc nhé ^-^

1

ductung05 đã bình luận lúc 11, Tháng 11, 2024, 10:07

=))) kh xem thì tắt ra ai bắt phải đọc éo đâu mà phải vào cắn người ta thế

0

trinhlong160109 đã bình luận lúc 31, Tháng 12, 2023, 4:09

hết cứu

0

hohoanghai5042011 đã bình luận lúc 21, Tháng 10, 2023, 7:46 ← chỉnh sửa →

lấy giá tuyệt đối là ra

-2

neuoavs đã bình luận lúc 18, Tháng 10, 2023, 2:36

case 6 là gì vậy mọi người

-3

HuyTagama đã bình luận lúc 1, Tháng 9, 2023, 15:58

Các bạn chỉ cần check a == 1 && b == -1 hoặc a == -1 && b == -1 rồi in ra -1, các trường hợp còn thì in lcm(a, b) như bình thường. Hơi ảo ma nhưng đây là test của web thì tuân theo vậy

0

codega đã bình luận lúc 14, Tháng 10, 2023, 8:45

theo mình cứ tính ucln r chia cho tích của 2 số vừa nhập thêm trị tuyệt đối nếu số âm là acept đỡ dài

0

swe_20 đã bình luận lúc 1, Tháng 9, 2023, 3:18

testcase 4 hai so deu am day a