Tboy Cá voi
Tổng số bài gửi : 178 Cảm ơn : 413 Danh vọng : 4 Join date : 03/01/2011 Age : 32 Đến từ : TPHCM
| Tiêu đề: BSCNN-(Hàm) Tue Jan 11, 2011 1:05 pm | |
| | Tue Jan 11, 2011 1:05 pm BSCNN-(Hàm) | | | Đề bài: Phân tích thành hàm giải bài toán: Tìm bội chung nhỏ nhất của 2 số nguyên dương a,b. - Code:
-
#include <stdio.h> #include <conio.h> long Ucln(long A,long B); double Bcnn(long A,long B); void main() { long a,b; do { printf("Nhap vao 2 so nguyen duong: "); scanf("%ld%ld",&a,&b); }while (a<=0||b<=0); printf("BCNN[%ld,%ld]= %.0lf\n",a,b,Bcnn(a,b)); getch(); } long Ucln(long A,long B) { while(A>0&&B>0) { if(A>B) A%=B; else B%=A; } if(A==0) return B; else return A; } double Bcnn(long A,long B) { return A*B/Ucln(A,B); } Tboy
| | | | | |
|