1. THÔNG BÁO TUYỂN ADMIN DIỄN ĐÀN 2013
    Tìm kiếm nhà trọ - Ở ghép
    THÔNG BÁO BÁN ÁO SPKT.NET CHO THÀNH VIÊN DIỄN ĐÀN


    HÃY TÌM KIẾM Ở ĐÂY TRƯỚC KHI ĐẶT CÂU HỎI
    {xen:phrase loading}

BCNN và UCLN

Thảo luận trong 'C/C++' bắt đầu bởi small ant, 8 Tháng một 2010.

  1. small ant Well-Known Member

    Số bài viết: 2,827
    Đã được thích: 88
    Điểm thành tích: 48
    Giới tính: Nữ
    Mã:
    #include <stdio.h>
    #include<coni.h>
    
    unsigned USCLN (unsigned n, unsigned m)
    {
      while (n != 0 && m != 0)
        if (n>m)
          n -= m;
        else
          m -= n;
      if (n == 0)
        return m;
      else
        return n;
    }
    
    unsigned BSCNN (unsigned n, unsigned m)
    {
      return n * m / USCLN(n, m);
    }
    
    void main()
    {
      unsigned n, m;
    
      printf("\nNhap hai vao so nguyen duong : ");
      scanf("%u%u", &n, &m);
      printf("\nUSCLN cua %u va %u = %u", n, m, USCLN(n,m));
      printf("\nBSCNN cua %u va %u = %u", n, m, BSCNN(n,m));
      getch();
    }
    

Chia sẻ trang này