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

• Trang chủ
• AngularJS
• Blog
• Bootstrap
• C / C++
• Cấu trúc dữ liệu & Giải thuật
• Cơ sở dữ liệu
• Codeigniter
• Công cụ lập trình
• CSS
• Học Excel
• HTML
• Java
• Javascript
• jQuery
• Json
• Lập trình mobile
• Laravel
• Linux
• MongoDB
• MySQL
• NodeJS
• Oracle
• Pascal
• PHP
• Python
• React Native
• ReactJS
• Ruby
• SEO
• SQL Server
• Swift
• Visual Basic
• VueJS
• WordPress
• XML

Code24h.com › Blog [C++] Viết chương trình tìm UCLN, BCNN của 2 số a, b

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-c ...

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; }

123456789101112131415161718192021222324

#include <stdio.h>#include <iostream>using namespacestd; longucln(longa,longb){longr;while(a%b!=0){r=a%b;a=b;b=r;}returnb;} intmain(){longa,b;cin>>a>>b;cout<<"UCLN : "<<ucln(a,b)<<endl;cout<<"BCNN : "<<a*b/ucln(a,b)<<endl;return0;}

Bình luận về bài viết này Có thể bạn quan tâm

[C++] Chữ số chính giữa là lớn nhất

[C++] Đọc số thành chữ – hàng triệu

[C++] Phân tích thừa số nguyên tố

[C++] Liệt kê các số nguyên tố nhỏ hơn n

Phân tích một số bài tập Nhập môn lập trình C++

BCJABUKE spoj – Nhặt táo

BCINCSEQ spoj PTIT – Đoạn tăng

BCLUCKY1 spoj PTIT – Số gần may mắn

VECTOR spoj – Tổng Vector

BCPENNY spoj PTIT – Penny Game

Bài liên quan Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ ® Ghi rõ nguồn "code24h.com" khi bạn phát hành lại thông tin từ website này. Phiên bản v1.0