trang chủ / đề bài / ld_ts10_22_b

Bội chung nhỏ nhất

Đề bài

Mô tả

Viết chương trình nhập vào hai số tự nhiên a và b (1≤a,b≤106), xuất ra bội chung nhỏ nhất của hai số a và b.

Bội chung nhỏ nhất của a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.

Dữ liệu vào

Hai số tự nhiên a và b, mỗi số trên một dòng (1≤a,b≤106).

Dữ liệu ra

In ra bội chung nhỏ nhất của a và b.

Ràng buộc

  • 1≤a,b≤106.

Ví dụ

Input Output Giải thích
4
6		 12 12 chia hết cho cả 4 và 6, và không có số nguyên dương nhỏ hơn nào như vậy.
1000000
999999		 999999000000 Ví dụ thêm. Hai số nguyên tố cùng nhau nên bội chung nhỏ nhất là tích a·b, vượt quá phạm vi số nguyên 32 bit.
1
1		 1 Ví dụ thêm.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0