Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: Ước số chung của hai số, giúp mình

  1. #1
    Ngày gia nhập
    12 2006
    Bài viết
    13

    Talking Ước số chung của hai số, giúp mình

    Sorry vì đặt tiêu đề không hợp với diễn đàn lắm . Vì mình mới học nên muốn hỏi nhiều lắm ,đặt ra topic này để có gì không biết lên forum hỏi cho dễ .Các bạn nào có nhu cầu muốn hỏi cơ bản thì có thể vô đây post bài cũng được (xin đừng del em) .

    Mình đang vướng phần tìm USCLN của 2 số a,b .Bài của mình đây
    PHP Code:
    #include<stdio.h>
    #include<conio.h>
    void main()
    {

     
    int a,b,i;

    clrscr();
    do{
       
    printf("nhap 2 so a,b:");
       
    scanf("%d %d",&a,&b);
      }while(
    a<=0||b<=0);
      if(
    a<=b)
      for(
    i=1;i<a;i++)
      if((
    a%i==0)&&(b%i==0)) printf("%d\t",i);

      if(
    a>b)
      for(
    i=1;i<b;i++)
      if((
    a%i==0)&&(b%i==0)) printf("%d\t",i);


    getch();

    Mình nghĩ nếu làm theo kiểu này thì chỉ có thể in ra tất cả các ước chung của a và b thôi chứ ko in ra UCLN được .Mong bạn nào chỉ cách làm sao in ra được max của nó .THANKS .Nhân tiện cho hỏi làm sao đưa code vào khung vậy?
    Đã được chỉnh sửa lần cuối bởi langman : 15-10-2010 lúc 10:30 AM.

  2. #2
    No Avatar
    tuanna Khách

    Ban hay su dung thuat toan Euclid nhu sau:

    Cho hai so tu nhien a va b
    Kiem tra neu b bang 0, thi a la UCLN
    Neu b khac 0, thi lap lai voi b va phan du cua a chia cho b (duoc viet la a mod b, hoac a % b)

    Thuat giai dung de qui:

    Code:
    int UCLN(int a, int b)
    {
        if (0 == b) { return a; }
        else { return UCLN(b, a % b); }
    }
    hoac su dung vong lap (khu de qui)

    Code:
    int UCLN(int a, int b)
    {
        while (0 != b)
        {
            int t = b;
            b = a % b;
            a = t;
        }
        return a;
    }

    tuanna nhớ chú ý viết tiếng Việt có dấu nhé !!!
    Đã được chỉnh sửa lần cuối bởi olala : 26-12-2006 lúc 03:27 PM.

  3. #3
    No Avatar
    namleb Khách

    Nhân tiện cho hỏi làm sao đưa code vào khung vậy?
    Dùng thẻ [ CODE] nội dung code [ /CODE] hình dấu thăng

    Tui nhớ có 1 bài về USCLN trong phần C/C++ cơ bản rồi thì phải, bạn xem bài của tuanna rồi qua đó tham khảo thêm.


  4. #4
    Ngày gia nhập
    12 2006
    Bài viết
    43

    mình củng có một bải sao, nếu sai xin bỏ qua nha

    Code:
    #include <stdio.h>
    #include <conio.h>
    main()
    {
    int a,b,ucln;
    printf("nhap vao 2 so duong a va b  : ");
    scanf("%d %d",&a,&b);
    if (a > b)
    ucln = b;
    else
    ucln = a;
    while (ucln > 0)
            {
    if (aln == 0 && bln== 0 )
                    {
                     printf("uoc chung lon nhat la %d",ucln)
                     break;
                     }
             ucln = ucln -1;
               }
    getch();
    }

  5. #5
    Ngày gia nhập
    10 2010
    Nơi ở
    MỸ THO
    Bài viết
    86

    sao mình vẫn chưa đưa code vào khung được vậy trời!
    **********************
    Khôn mà gian ác là khôn độc
    Dạy mà hiền lành là dạy khôn

    **********************
    Phone: 0972 755 699 - 090 5678 164
    Mail: thatbaithilamlai@gmail.com

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

    Mặc định Ước số chung của hai số, giúp mình

    bạn chỉ cần đặt code của bạn trong [ code = c ] viết code trong này [ / co de] (nhớ viết mấy chữ [/code] với [code=c] không cách)

  7. #7
    Ngày gia nhập
    09 2010
    Nơi ở
    Hà Nội
    Bài viết
    381

    tặng bạn code nay mà xem
    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3. #include <math.h>
    4. void main()
    5. {
    6. int a,b,x,y;
    7. printf("nhap 2 so x, y : ");
    8. scanf("%d%d", &x,&y);
    9. a = abs(x); // a b?ng tr? tuy?t d?i c?a x
    10. b = abs(y); // b b?ng tr? tuy?t d?i c?a y
    11. if(a+b==0)
    12. printf("ca hai so bang 0");
    13. else
    14. if(a*b==0)
    15. printf("uoc so chung lon nhat la %d ", a+b);
    16. else
    17. {
    18. while(a!=b)
    19. if(a>b) a-=b;
    20. else b-=a;
    21. printf("uoc so chung lon nhat la %d", a);
    22. }
    23. getch();
    24. }

    skype: hvphu2010
    Yahoo: hvphu2010
    Sdt: 0129 609 4567

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

  1. ai biết về bắt lỗi console c#! giúp với [Tiêu đề chung chung]
    Gửi bởi itvn trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 1
    Bài viết cuối: 21-04-2013, 11:23 PM
  2. giải quyết giúp: Hàm tìm kiếm phần tử trong danh sách đặc [Tiêu đề chung chung, bài viết lộn xộn]
    Gửi bởi bayngo 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: 23-04-2012, 03:05 PM
  3. Hỏi đáp Giúp mình topic vi phạm vì tiêu đề chung chung
    Gửi bởi 3pm trong diễn đàn Ý kiến, đề xuất và khiếu nại
    Trả lời: 1
    Bài viết cuối: 10-04-2012, 09:37 AM
  4. Trả lời: 0
    Bài viết cuối: 16-03-2012, 07:05 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