Список разборов

Найдите просто Найбольший обший делитель двух Чисел! И всего делов-то!

В задаче требуется выяснить, сколько элементов последовательности a, 2a, . . . , ba делится на b. Докажем, что искомое число равно наибольшему общему делителю чисел a и b.

Пусть d — наибольший общий делитель чисел a и b. Тогда a = dr, b = ds, где r...

Решение задачи:

a*b/LCM(a,b)

LCM(a,b) = a*b/GCD(a,b)
=>
GCD(a,b)