[C++] Viết Chương Trình Tìm UCLN, BCNN Của 2 Số A, B

Toggle navigation MENUMENU

• Trang chủ
• Series
  • Học lập trình hướng đối tượng OOP
  • Lý thuyết đồ thị căn bản
  • Cơ sở dữ liệu
• Thuật toán
  • Đồ thị
    • BFS - DFS
    • Cặp ghép
    • Cầu
    • Cây khung
    • Floyd - Dijkstra
    • Khớp
    • Liên thông
    • Luồng
  • Cấu trúc dữ liệu
    • Binary Indexed Tree
    • Hash
    • Interval Tree
    • Queue
    • Stack
  • Duyệt
    • Hình học
    • Nhân ma trận
    • Sắp xếp
    • xử lí xâu
    • Số học
    • Xử lí số lớn
  • Bitmask
  • Heap
  • Đệ quy & quay lui
  • Quy hoạch động
  • Tìm kiếm nhị phân
• Ngành CNTT
  • CTDL & Giải thuật
  • LTHĐT - OOP
  • Nhập môn lập trình
  • Cơ sở dữ liệu
• Ngôn ngữ
  • C++
  • Pascal
• Máy chủ - VPS
• Webmaster
  • Mã nguồn HTML
  • Mã nguồn JS
  • Mã nguồn PHP
  • Mã nguồn wordpress
• Contact

1. Tìm UCLN, BCNN

Cho 2 số nguyên A, B được nhập từ bàn phím, hãy viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số.

Các bạn có thể tham khảo thêm về cách tính bằng Euclid tại đây: https://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-co-ban/

2. Code tìm UCLN, BCNN C++

#include <stdio.h> #include <iostream> using namespace std; long ucln(long a, long b) { long r; while (a%b != 0) { r = a%b; a = b; b = r; } return b; } int main() { long a, b; cin >> a >> b; cout << "UCLN : "<<ucln(a,b)<<endl; cout << "BCNN : "<<a*b/ucln(a,b)<<endl; return 0; }

Post navigation

PTIT127A spoj PTIT – Tổ chức kì thi[C++] Viết chương trình tính tổng các số nguyên tố nhỏ hơn N

Để lại một bình luận Hủy

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Bình luận *

Tên *

Email *

Trang web

Lưu tên của tôi, email, và trang web trong trình duyệt này cho lần bình luận kế tiếp của tôi.

Δ

• Popular
• Recent

• Bài 7 – SGK Lịch sử 12: Tây Âu Th8 26, 2015
• Thay lời nhân vật Trọng Thủy, kể lại truyền thuyết An Dương Vương và Mị Châu – Trọng Thủy Th12 2, 2016
• Bài 8 – SGK Lịch sử 12: Nhật Bản Th9 26, 2015
• Phân tích đoạn thơ "của ông bướm này đây tuần tháng mật… tháng giêng ngon như một cặp môi gần" Th7 17, 2015
• [Lập trình hướng đối tượng – OOP] Bài tập cơ bản về lớp (class) – Thực hành 2 Th1 14, 2017

• Sử dụng Click để tạo command-line interface (CLI) trong Python Th2 16, 2023
• Setup VPN server v2ray vmess + websocket + no TLS port 80  Th2 13, 2023
• Sử dụng docker compose để chạy nukeviet Th1 11, 2023
• [Nhập môn Phát triển game] Cách làm cầu thang trong game Th12 4, 2018
• Kết nối thiết bị đến Android Studio thông qua Wifi Th11 23, 2018

• phát on Tả một cây bóng mát mà em yêu thích ( tả cây bàng)
• Do Van on [C++ Quay lui] Liệt kê hoán vị các số từ 1 đến n

  #include using namespace std; int main(){ int (...)

• ANH QUĂN GIÓ TAI on [CSDL] BT Thực hành 1 truy vấn SQL – Phần 2

  CHUẨN R EM IU ƠI. FB EM TÊN

• bảo on Hàm random – sinh số ngẫu nhiên trong pascal

  ad ơi random từ 1..7 thì làm như thế

• Võ Tá Nam on Themis web v2.1 Design by CBHT Group

  Xin nhờ ad hướng dẫn để sử dụng themis web (...)