Thứ Hai, 25 tháng 4, 2011

Tìm ước chung lớn nhất và bội chung nhỏ nhất

  1. #include <stdio.h>
  2. #include <math.h>
  3.  main()
  4. {
  5. int tich,a,b,ucln;
  6. printf("Nhap vao a va b:");
  7. scanf("%d%d",&a,&b);
  8. a=abs(a); 
  9. b=abs(b); 
  10. tich = a*b;
  11. if (a==0 ||b==0)
  12. ucln=a+b;
  13. while (a!=b)
  14. {
  15. if(a>b)
  16. a=a-b;
  17. else
  18. b=b-a;
  19. }
  20. ucln=a;
  21. printf("Uoc so chung lon nhat la : %d\nBoi chung nho nhat la : %d \n",ucln,tich/ucln);
  22. }

0 nhận xét:

Đăng nhận xét