написать программу нахождения найбольшего общего делителя и наименьшего общего кратного двух натуральных чисел А и В. для нахождения НОД использовать алгоритм Евклида с делением.
я не была на этой теме на лекции и тепнрь не могу понять как решать,пожалуйста помогите

зарание всем спасибо большое