Thuật Toán Tìm Ước Chung Lớn Nhất Và Bội Chung Nhỏ Nhất Trong Java

Trang chủ » Bội Số Chung Nhỏ Nhất Java » Thuật Toán Tìm Ước Chung Lớn Nhất Và Bội Chung Nhỏ Nhất Trong Java

Có thể bạn quan tâm

VƯỜN TOÁN HỌC

Blog TOÁN-TIN của Thầy CHÂU HỮU SƠN

Tui là Giáo viên Chuyên Toán Trung học. Hãy xem thêm: Vườn Toán học Cảm ơn các bạn đã ghé thăm blog!

Wednesday, December 2, 2015

Thuật toán Tìm Ước chung lớn nhất và Bội chung nhỏ nhất trong Java

On 8:14 PM by MATH CHANNEL in Lập trình Java cơ bản 3 comments Chương trình Tìm Ước chung lớn nhất và Bội chung nhỏ nhất của một dãy các số tự nhiên import java.util.Scanner; publicclass Main { publicstaticint nhapSoTN() { Scanner input = new Scanner(System.in); booleancheck = false; intn = 0; while (!check) { try { n = Integer.parseInt(input.nextLine()); if (n < 0) { System.out.println("Bạn phải nhập số tự nhiên! Hãy nhập lại."); continue; } check = true; } catch (Exception e) { System.out.println("Bạn phải nhập số tự nhiên! Hãy nhập lại."); } } return (n); } publicstaticvoid nhapSoTN(intarrInt[]) { for (inti = 0; i < arrInt.length; i++) { System.out.print("So thu " + (i + 1) + " : "); arrInt[i] = nhapSoTN(); } } publicstaticint UCLN(inta, intb) { while (a != b) { if (a > b) a = a - b; else b = b - a; } return (a); } publicstaticint UCLN1(inta, intb) { while (a != 0 && b != 0) { inttemp = Math.max(a, b) % Math.min(a, b); a = Math.min(a, b); b = temp; } return Math.max(a, b); } publicstaticint BCNN(inta, intb) { returna * b / UCLN(a, b); } publicstaticint UCLN(intarrInt[]) { inti, temp = UCLN(arrInt[0], arrInt[1]); for (i = 0; i < arrInt.length - 1; i++) { if (UCLN(arrInt[i], arrInt[i + 1]) <= temp) { temp = UCLN(temp, arrInt[i + 1]); } } returntemp; } publicstaticint BCNN(intarrInt[]) { inti, temp = BCNN(arrInt[0], arrInt[1]); for (i = 0; i < arrInt.length - 1; i++) { if (BCNN(arrInt[i], arrInt[i + 1]) <= temp) { temp = BCNN(temp, arrInt[i + 1]); } } returntemp; } publicstaticint BCNN1(intarrInt[]) { intmax = 0, k = 1; for (inti = 0; i < arrInt.length; i++) { if (max < arrInt[i]) { max = arrInt[i]; } } inttemp = max; for (inti = 0; i < arrInt.length; i++) { while (max % arrInt[i] != 0) { k++; max = temp * k; } } returnmax; } publicstaticvoid main(String[] args) { System.out.println("Chuong trình tính UCLN, BCNN"); System.out.print("Bạn muốn tính UCLN, BCNN của bao nhiêu số: "); intn = 0; while (n < 2) { n = nhapSoTN(); if (n < 2) { System.out.println("Phải tối thiểu là 2 số. Hãy nhập lại!"); } } intarrInt[] = newint[n]; nhapSoTN(arrInt); System.out.println("Uoc chung lon nhat la: " + UCLN(arrInt)); System.out.println("Boi chung nho nhat la: " + BCNN(arrInt)); } } Newer Post Home

3 comments:

  1. TienanhitJune 3, 2019 at 1:25 AM

    BSCNN trong java

    ReplyDeleteReplies
      Reply
  2. lap trinh javaJune 12, 2019 at 5:36 PM

    public static int BCNN1(int arrInt[]) { int max = 0, k = 1; for (int i = 0; i < arrInt.length; i++) { if (max < arrInt[i]) { max = arrInt[i]; } } int temp = max; for (int i = 0; i < arrInt.length; i++) { while (max % arrInt[i] != 0) { k++; max = temp * k; } } return max; }Tai sao phai dung ham nay trong java ak

    ReplyDeleteReplies
      Reply
  3. Lắp đặt âm thanh hội thảoMay 6, 2021 at 2:46 AM

    Thuật toán này rất hay

    ReplyDeleteReplies
      Reply
Add commentLoad more... Subscribe to: Post Comments (Atom)

Search

Popular Posts

  • [HÌNH HỌC 8] DẤU HIỆU NHẬN BIẾT CÁC TỨ GIÁC ĐẶC BIỆT SƠ ĐỒ NHẬN BIẾT CÁC LOẠI TỨ GIÁC DẤU HIỆU NHẬN BIẾT CÁC HÌNH Hình thang cân 1. Hình thang có hai góc kề một đáy bằng nhau là hìn...
  • [HÌNH HỌC 8] BỔ ĐỀ HÌNH THANG $\boxed{\text {Bổ đề hình thang: }}$ Trong hình thang hai đáy không bằng nhau, giao điểm của hai đường thẳng chứa hai cạnh bên, giao điể...
  • [HÌNH HỌC 7] DẤU HIỆU NHẬN BIẾT CÁC TAM GIÁC ĐẶC BIỆT SƠ ĐỒ NHẬN BIẾT CÁC LOẠI TAM GIÁC DẤU HIỆU NHẬN BIẾT CÁC HÌNH Tam giác cân 1. Tam giác có hai cạnh bằng nhau là tam giác cân....
  • [HÌNH HỌC 9] ĐƯỜNG THẲNG EULER $\boxed{\text {Bài toán: }}$ Cho O, H, G lần lượt là tâm đường tròn ngoại tiếp, trực tâm, trọng tâm của $\triangle$ ABC. Chứng minh rằng...
  • [HÌNH HỌC 9] CÁC BÀI TOÁN TỔNG HỢP HỌC KÌ II VÀ TUYỂN SINH 10 $\boxed{\text {Bài toán 1: }}$  (Đề thi HKII 2008-2009 Q11 TpHCM) Cho tam giác ABC có các góc đều nhọn và có ba đường cao là AD, BE, CF c...
  • [SỐ HỌC 6] ƯỚC CHUNG LỚN NHẤT - BỘI CHUNG NHỎ NHẤT Để tìm ƯCLN, BCNN của các số tự nhiên, người ta thường dùng những cách sau: Cách 1 : Phân tích các số ra thừa số nguyên tố  Vd: Tìm ƯC...
  • Cách download tài liệu từ các trang Scribd, Issuu, Slideshare và Academia miễn phí Bạn cần download tài liệu, ebook,... phục vụ cho việc học tập nghiên cứu từ các trang Scribd, Issuu, Slideshare và Academia một cách nhanh...
  • Thuật toán Tìm Ước chung lớn nhất và Bội chung nhỏ nhất trong Java Chương trình Tìm Ước chung lớn nhất và Bội chung nhỏ nhất của một dãy các số tự nhiên import java.util.Scanner; public class Main ...
  • Thuật toán Tìm số Fibonacci thứ n trong Java Dãy số Fibonacci được định nghĩa như sau: F[0] =1, F[1] = 1; F[n] = F[n-1] + F[n-2] với n>=2. Hãy viết chương trình tìm số Fibonacci thứ ...
  • Thuật toán Đổi cơ số trong Java Chương trình chuyển đổi một số tự nhiên ở hệ thập phân thành số ở hệ nhị phân, bát phân, thập lục phân và hệ cơ số bất kì import java.u...

Recent Posts

Recent Posts Widget

Categories

  • Công nghệ thông tin
  • Đại số 10
  • Đại số 7
  • Đại số 8
  • Đại số 9
  • Đề thi Toán 6
  • Đề thi Toán 7
  • Đề thi Toán 8
  • Đề thi Toán 9
  • Đố Toán
  • Grade 6 Math
  • Grade 8 Math
  • Grade 9 Math
  • Hình học 6
  • Hình học 7
  • Hình học 8
  • Hình học 9
  • Khác
  • Lập trình Java cơ bản
  • Math Puzzles
  • Mathematical game
  • Phương pháp học Toán
  • Số học 6
  • Số và Đại số 6
  • Toán tham khảo 6
  • Toán tham khảo 8
  • Toán tham khảo 9
  • Toán thực tế
  • Toán và cuộc sống

Blog Archive

  • ▼  2015 (17)
    • ▼  December (17)
      • [HÌNH HỌC 7] DẤU HIỆU NHẬN BIẾT CÁC TAM GIÁC ĐẶC BIỆT
      • [ĐẠI SỐ 9] PHƯƠNG TRÌNH QUI VỀ PHƯƠNG TRÌNH BẬC HA...
      • Vì sao thêm 1 vào tích của bốn số tự nhiên liên ti...
      • [ĐẠI SỐ 9] PHƯƠNG TRÌNH BẬC HAI MỘT ẨN
      • Thuật toán Tìm số Fibonacci thứ n trong Java
      • Câu chuyện về phép chia công bằng
      • [ĐẠI SỐ 9] HỆ PHƯƠNG TRÌNH BẬC NHẤT HAI ẨN
      • Quan niệm về vấn đề Rèn luyện giải toán
      • Thuật toán Liệt kê n số nguyên tố đầu tiên trong Java
      • Thuật toán Liệt kê tất cả các số nguyên tố nhỏ hơn...
      • Thuật toán Phân tích một số nguyên dương thành các...
      • Thuật toán Tính tổng các chữ số của một số tự nhiê...
      • Thuật toán Đổi cơ số trong Java
      • Tờ giấy nháp
      • [HÌNH HỌC 8] DẤU HIỆU NHẬN BIẾT CÁC TỨ GIÁC ĐẶC BIỆT
      • [SỐ HỌC 6] ƯỚC CHUNG LỚN NHẤT - BỘI CHUNG NHỎ NHẤT
      • Thuật toán Tìm Ước chung lớn nhất và Bội chung nhỏ...

My Fanpage

Số lượt xem

Hỗ Trợ Trực Tuyến Fanpage Blog Vườn Toán - Tin học. Powered by Blogger.

Labels

  • Công nghệ thông tin
  • Đại số 10
  • Đại số 7
  • Đại số 8
  • Đại số 9
  • Đề thi Toán 6
  • Đề thi Toán 7
  • Đề thi Toán 8
  • Đề thi Toán 9
  • Đố Toán
  • Grade 6 Math
  • Grade 8 Math
  • Grade 9 Math
  • Hình học 6
  • Hình học 7
  • Hình học 8
  • Hình học 9
  • Khác
  • Lập trình Java cơ bản
  • Math Puzzles
  • Mathematical game
  • Phương pháp học Toán
  • Số học 6
  • Số và Đại số 6
  • Toán tham khảo 6
  • Toán tham khảo 8
  • Toán tham khảo 9
  • Toán thực tế
  • Toán và cuộc sống

Text Widget

Unordered List

Cập nhật...

Pages

Copyright © VƯỜN TOÁN HỌCPowered by Blogger Design by SimpleWpThemesBlogger Theme by NewBloggerThemes.com

Từ khóa » Bội Số Chung Nhỏ Nhất Java