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

Đề tài: Viết hàm tìm ước số chung lớn nhất của a và b

  1. #1
    Ngày gia nhập
    11 2012
    Nơi ở
    Tp.Hồ Chí Minh
    Bài viết
    0

    Lightbulb Viết hàm tìm ước số chung lớn nhất của a và b

    Code:
    #include <stdio.h>
    int main(int a , int b){
    	printf("a = "); scanf("%d",&a);
    	printf("b = "); scanf("%d",&b);
    	for(int i = a ; i >= 1 ; i --){
    		if(a % i == 0 && b % i == 0)
    			printf("Uoc so chung lon nhat la %d",i);
    	}
    }
    Mình chỉ tìm đc ước số chung của a và b thôi Còn lớn nhất thì mình chịu, ai có thể chỉ mình tìm lớn nhất phải làm sao ko ??

  2. #2
    Ngày gia nhập
    11 2012
    Bài viết
    136

    Bạn đọc giải thuật phổ biến này đi. http://vi.wikipedia.org/wiki/Gi%E1%B...%BA%ADt_Euclid
    Giao lưu và học hỏi
    https://www.facebook.com/kimcy1992

  3. #3
    Ngày gia nhập
    09 2012
    Bài viết
    0

    b thử xem bài này xem sao
    void usc(int *a,int n)
    {
    int i,uc;
    for(i=0;i<n;i++)
    {
    if(a[i]<a[i+1])
    uc=a[i];
    {
    while((a[i]%uc!=0)||(a[i+1]%uc!=0))
    uc--;
    }
    }
    printf("uoc chung lon nhat la %d\n",uc);
    }

  4. #4
    Ngày gia nhập
    11 2012
    Bài viết
    2

    Đây nè thảo baby
    int UCLN (int a, int b)
    {
    int i;
    for(i = a; i > 0; i-- )
    {
    if(a%i == 0 & b%i == 0)
    break;
    }
    return i;
    }

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

  1. 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
  2. Bài tập C++ Viết phương trình nhập vào 1 chuỗi số.Hãy nhập vào 1 số.Đếm xem có bao nhiêu chữ số bạn vừa nhập
    Gửi bởi namtuocdn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 16-10-2011, 10:39 AM
  3. Bài tập C Viết 2 quá trình : 1 nhập biểu thức , 2 xử lý bt vừa nhập , dùng share memory giao tiếp 2 QT đó
    Gửi bởi tieutuhamvui trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 05-06-2011, 11:43 PM
  4. Bài tập C++ Viết hàm tìm UCLN và Bội chung nhỏ nhất và ứng dụng nó
    Gửi bởi lamrung trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 15
    Bài viết cuối: 18-12-2010, 01:18 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