Apr. 26., 2006 | 07:04 am
No:: misame
True, bet prasa pamatīgu pārlasi.
Algoritmiski spēcīgāks laikam būs variants ar atņemšanām, kur ideja tāda, ka liekākais kopīgais dalītājs nemainās, ja tu atņem mazāko skaitli no lielākā, piemēram, LKD(9,15) = LKD (6,15) = LKD(6,3) = LKD(3,3) = 3.
Reku variants, kas vēl mēģina ar 10 pareizināt, lai ātrāk tuvinātu tālu stāvošus skaitļus:
while(a!=b) {
if (a>b) {
b1=b;
while (10*b1
Algoritmiski spēcīgāks laikam būs variants ar atņemšanām, kur ideja tāda, ka liekākais kopīgais dalītājs nemainās, ja tu atņem mazāko skaitli no lielākā, piemēram, LKD(9,15) = LKD (6,15) = LKD(6,3) = LKD(3,3) = 3.
Reku variants, kas vēl mēģina ar 10 pareizināt, lai ātrāk tuvinātu tālu stāvošus skaitļus:
while(a!=b) {
if (a>b) {
b1=b;
while (10*b1