Највећи заједнички делилац (кци, З)

[smslca]

можемо наћи вредност ГЦД (кци, з) лако и врло брзо користећи рачунар. где 1. "Ц" представља "комбинације" се користи у "пермутација и комбинација". 2. Кс је врло врло велики број (на пример: може бити од 100 или 1000 нумеричке цифре) 3. и је такодје велики има од 2 до 5 цифара мање од к. 4.. З је такође велики имају исти број цифара као Кс.

 

[Klen]

Надам се да ћу примам питање право, али да, можете добити брз и тачан одговор на проналажењу ГЦД од кЦи и З. Напишите програм, по могућству у Ц / Ц + + (по могућству само зато што ја волим њега: Д). У коду, да функција за кЦи, нпр: инт кЦи (инт, инт и). Повратак вредност у променљиву инт комби, (можете наравно користити сувише плуте) Онда дефинишу ГЦД функцију. Нпр: инт ГЦД (комби, инт з) Алтернативно можете да позовете кЦи () из ГЦД () директно као параметар.

 

[eyalhoc]

ГЦД је тривијално: инт ГЦД (инт, инт б) {вхиле (1) {=% б, ако (а == 0) ретурн Б, б = б% иф (б == 0) ретурн ;}} Ваш проблем је у Ц + + не математичке прорачуне на 32 или 64 бита података. Шта вам је потребно је велики број библиотека за подршку 1000 цифре. Препоручујем: [урл] хттпс://маттмццутцхен.нет/бигинт/ [/ урл]