Question

Exercițiul 2 a si b cu rezolvarea completă sa inteleg si eu

Answer 1

Prima iterare: p = 15, q = 25, p < q => p = 15 + 15 = 30
A doua iterare: p = 30, q = 25, p > q => q = 25 + 25 = 50
A 3-a iterare: p = 30, q = 50, p < q => p = 30 + 15 = 45
A 4-a iterare: p = 45, q = 50, p < q => p = 45 + 15 = 60
A 5-a iterare: p = 60, q = 50, p > q => q = 50 + 25 = 75
A 6-a iterare: p = 60, q = 75, p < q => p = 60 + 15 = 75
p = q => p scris(75)

Daca ti-ai dat seama, acest algoritm calculeaza cel mai mic multiplu comun, deci 60 trebuie sa fie cel mai mic multiplu comun al numerelor 10 si b. b poate lua valorile: 6,15,60