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

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com Blog 02/10/2018, 14:08 [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

Hoàng Hải Đăng

24 chủ đề

7226 bài viết

Có thể bạn quan tâm

• 1 [C++] Chữ số chính giữa là lớn nhất
• 2 [C++] Đọc số thành chữ – hàng triệu
• 3 [C++] Phân tích thừa số nguyên tố
• 4 [C++] Liệt kê các số nguyên tố nhỏ hơn n
• 5 Phân tích một số bài tập Nhập môn lập trình C++
• 6 BCJABUKE spoj – Nhặt táo
• 7 BCINCSEQ spoj PTIT – Đoạn tăng
• 8 BCLUCKY1 spoj PTIT – Số gần may mắn
• 9 VECTOR spoj – Tổng Vector
• 10 BCPENNY spoj PTIT – Penny Game

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Code24h | 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ọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: hotro@code24h.com
• Báo lỗi bảo mật: security@code24h.com

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2025