Bài tập C++: Tính ƯỚC CHUNG LỚN NHẤT 2 số X và Y

Cho số X gồm N chữ số, Số Y gồm M chữ số (1<=M<=32000; 1<=N<=32000)).
Yêu cầu: Tính ƯƠC CHUNG LỚN NHẤT 2 số X và Y.
Dữ liệu vào: Cho trong file văn bản UC.INP có cấu trúc như sau:
Dòng 1: Ghi 2 số nguyên dương N M mỗi số cách nhau một dấu cách.
Dòng 2: Ghi số X
Dòng 3: Ghi số Y
Dữ liệu ra: Ghi ra file UC.OUT, theo cấu trúc như sau:
Dũng 1: Ghi số lượng các chữ số của ucLN tính được.
Dũng 2: Ghi giá UCLN.
Ví dụ:
UC.INP
UC.OUT
3 4
333
5436
1
9
 
taplamhacker

taplamhacker

♥ Thanh Trâm ♥
Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

hàm tìm ước chung
Mã: 
int TimUCLN(int a,int b)
{
	while(a!=b)
	{
		if (a>b)
			a-=b;
		if (a< b)
			b-=a;
	}
	return a;
}
 
V

vansonqtqb

Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

Bạn ơi cho minh hỏi với bài này nó còn liên quan tới n chữ số nữa...số lượng chữ số lên tới 32000 chữ số...Khi đó longint cung ko luu trữ dk thì mình phải làm thế nào?...mong phản hồi của bạn
 
taplamhacker

taplamhacker

♥ Thanh Trâm ♥
Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

vansonqtqb:
Bạn ơi cho minh hỏi với bài này nó còn liên quan tới n chữ số nữa...số lượng chữ số lên tới 32000 chữ số...Khi đó longint cung ko luu trữ dk thì mình phải làm thế nào?...mong phản hồi của bạn
Nhấn để mở rộng...
dạng như sử lý số lớn, bạn có thể lưu trữ số như 1 chuỗi các ký tự số

- - - Updated - - -

ví dụ như số 123456
thì bạn sẽ đưa về dạng :string soA = "123456"
tính toán thì bạn truy xuất từ phẩn tử trong chuỗi ra để sử lý
 
V

vansonqtqb

Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

Mình vẫn hiểu ý bạn nhưng xâu chỉ luu được 255 số.nhưng bộ dữ liệu đây là 32000 chữ số bạn ak...
 
taplamhacker

taplamhacker

♥ Thanh Trâm ♥
Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

vansonqtqb:
Mình vẫn hiểu ý bạn nhưng xâu chỉ luu được 255 số.nhưng bộ dữ liệu đây là 32000 chữ số bạn ak...
Nhấn để mở rộng...
@@
cấp phát bộ nhớ động cho nó nhé bạn
char *a = new char;
hoặc
char a[355];
255: mình k biết bạn lấy đâu ra khái niệm này @@
 
V

vansonqtqb

Reply: Khó quá nhờ mọi người giúp dùm mình với...Thank

bạn co thể cho mình xin code của bài được ko ak..thank bạn
 
Đăng nhập bằng tài khoản VFO hoặc Google

Bài viết mới nhất

Thống kê

Chủ đề
102,787
Bài viết
470,610
Thành viên
340,593
Thành viên mới nhất
winspire
Top