Đánh giá, nhận xét, review các công ty tuyển dụng
Trang 1 trên tổng số 3 123 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 23 kết quả

Đề tài: Tính ước chung lớn nhất của 3 số nhập vào từ bàn phím

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    8

    Mặc định Tính ước chung lớn nhất của 3 số nhập vào từ bàn phím

    Viết chương trình tìm ước chung lớn nhất của 3 số nguyên dương a,b,c nhập từ bàn phím.

  2. #2
    Ngày gia nhập
    05 2010
    Nơi ở
    Hà Nội
    Bài viết
    49

    Mặc định Ước chung của 3 số

    Trích dẫn Nguyên bản được gửi bởi hanpzo Xem bài viết
    Viết chương trình tìm ước chung lớn nhất của 3 số nguyên dương a,b,c nhập từ bàn phím.
    Của bạn đây.
    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3.  
    4. int UC (int a,int b)
    5. {
    6.     while (a!=b)   
    7.     {
    8.         if (a < b)
    9.          b = b -a;
    10.          else
    11.          a = a - b;
    12.          
    13.     }
    14.     return a;
    15. }
    16.  
    17. void main ()
    18. {
    19.     int a,b,c,tg;
    20.     printf ("\n Nhap a : ");   
    21.     scanf ("%d",&a);
    22.     printf ("\n Nhap b : ");   
    23.     scanf ("%d",&b);
    24.     printf ("\n Nhap c : ");   
    25.     scanf ("%d",&c);
    26.     tg = UC (a,b);
    27.     printf ("\n Uoc chung cua 3 so la : %d", UC (tg,c));
    28.     getch ();
    29.    
    30. }

    Bởi tôi là chàng ngốc!

    Cô đơn thật đấy. Đếch đùa đâu

  3. #3
    Ngày gia nhập
    05 2010
    Bài viết
    29

    Thuật toán khá đơn giản, đầu tiên bạn tìm UCLN cho 2 số. Sau đó tìm UCLN cho UCLN của 2 số vừa tìm được với số thứ 3.

    Mình trình bày thêm hàm tìm UCLN bằng đệ quy:

    PHP Code:
    #include <stdio.h>
    #include <conio.h>

    int UCLN(int aint b)
    {
     if(
    a==b) return a;
     else
            if(
    a>b) return(UCLN(a-b,b));
            else return(
    UCLN(a,b-a));
    }

    void main()
    {
    int x,y,z,tam;
    printf("Nhap so thu nhat: ");
    scanf("%d",&x);
    printf("Nhap so thu hai: ");
    scanf("%d",&y);
    printf("Nhap so thu ba: ");
    scanf("%d",&z);
    tam=UCLN(x,y);
    printf("UCLN cua 3 so tren la: %d ",UCLN(tam,z));
    getch();


  4. #4
    Ngày gia nhập
    05 2010
    Bài viết
    19

    liệu có thế đưa ra thuật toán tìm UCLN của k phần từ không nhỉ?????????

  5. #5
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,991

    sao tiêu đề và nội dung khác nhau 1 cách kì lạ thế
    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

  6. #6
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Mặc định Tính ước chung lớn nhất của 3 số nhập vào từ bàn phím

    Trích dẫn Nguyên bản được gửi bởi cuong89hvktqs Xem bài viết
    liệu có thế đưa ra thuật toán tìm UCLN của k phần từ không nhỉ?????????
    Việc này đã có từ rất lâu rồi đó em! Tìm được UCLN của 2 số là đã giải quyết được bài toán tìm UCLN của k số rồi đó (số nguyên).
    Trích dẫn Nguyên bản được gửi bởi langman Xem bài viết
    sao tiêu đề và nội dung khác nhau 1 cách kì lạ thế
    Cái này thì sorry Langman, tiêu đề ban đầu không rõ ràng (Cần giúp đỡ!....) nên anh sửa lại, ....

  7. #7
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,991

    thêm chân code đệ quy
    PHP Code:
    int ucln(int a,int b)
    {
        return 
    b?ucln(b,a%b):a;
    }
    int ucln(int a,int b,int c)
    {
        return 
    ucln(ucln(a,b),c);

    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

  8. #8
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,991

    Trích dẫn Nguyên bản được gửi bởi cuong89hvktqs Xem bài viết
    liệu có thế đưa ra thuật toán tìm UCLN của k phần từ không nhỉ?????????

    ngứa tay quá, up thêm , code tìm ước chung lớn nhất của n số
    PHP Code:
    #include "iostream"
    using namespace std;
    #include "conio.h"

    int ucln(int a,int b)
    {
        return 
    b?ucln(b,a%b):a;
    }
    int ucln(int *a,int n)
    {
        return --
    n?ucln(a[n],ucln(a,n)):*a;
    }
    void main()
    {
        
    int a[10]={2,4,6,8},n=4;
        
    cout<<ucln(a,n);
        
    getch();

    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

  9. #9
    Ngày gia nhập
    05 2010
    Nơi ở
    Hà Nội
    Bài viết
    49

    Thuật toán đệ quy này code rất ngắn và dễ đọc nhưng nó tốn tài nguyên và thời gian thực hiện. Anh có cách nào ko đệ quy ko?

    Bởi tôi là chàng ngốc!

    Cô đơn thật đấy. Đếch đùa đâu

  10. #10
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,991

    code ko đệ quy tính của n số
    PHP Code:
    #include "iostream"
    using namespace std;
    #include "conio.h"

    int ucln(int a,int b)
    {
        return 
    b?ucln(b,a%b):a;
    }
    int ucln(int *a,int n)
    {
        
    int temp=*a;
        for(
    int i=1;i<n;i++)
            
    temp=ucln(a[i],temp);
        return 
    temp;
    }
    void main()
    {
        
    int a[10]={2,4,6,8},n=4;
        
    cout<<ucln(a,n);
        
    getch();

    Đã được chỉnh sửa lần cuối bởi langman : 24-06-2010 lúc 02:36 AM. Lý do: update code
    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

Các đề tài tương tự

  1. Bán chung cư kim văn kim lũ ct12 45m2 cập nhật căn hộ mới nhất
    Gửi bởi dinhhavnl trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 09-12-2013, 05:00 PM
  2. Chung cư vp5 linh đàm cập nhật tiến độ, cập nhật căn hộ mới
    Gửi bởi dinhhavnl trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 06-11-2013, 11:48 AM
  3. Chung cư Kim Văn Kim Lũ CT12 giá rẻ nhất, chênh thấp nhất – Lh 0982.010.719
    Gửi bởi thanhhao8x trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 17-10-2013, 04:14 PM
  4. Chung cư 16B Nguyễn Thái Học Hà Đông bán căn đẹp nhất giá rẻ nhất
    Gửi bởi taikhoan005 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 04-02-2012, 08:26 AM
  5. chung cư ngô thị nhậm,cc ngô thị nhậm ,căn hộ ngô thị nhậm giá bán hợp lý
    Gửi bởi ephat_tt86 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 11-11-2011, 03:54 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn