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

Trang chủ » Viết Chương Trình Tìm Ucln Và Bcnn C++ » [C++] Viết Chương Trình Tìm UCLN, BCNN Của 2 Số A, B

Có thể bạn quan tâm

Toggle navigation Kiến Thức 24h
  • 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
  • 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 (...)

Từ khóa » Viết Chương Trình Tìm Ucln Và Bcnn C++