Здравствуйте, shinghalova!
360=23*32*5, 504=23*32*7,
поэтому
НОД(360, 504)=23*32=72, НОК(360, 504)=23*32*5*7=2520.
Вычислим НОД(360, 504), используя алгоритм Евклида.
504=360*1+144,
360=144*2+72,
144=72*2.
Поскольку последний ненулевой остаток равен 72, постольку НОД(360, 504)=72.
Вычислим НОД(360, 504), используя формулу наименьшего общего кратного.
НОД(360, 504)=360*504/(НОК(360, 504))=23*32*5*23*32*7/(23*32*5*7)=23*32=8*9=72.
Об авторе:
Facta loquuntur.