Автор - Grace1234

СРОЧНО!
Необходимо реализовать поиск НОД (ниабольший общий делитель) и НОК (наименьшее общее кратное) для двух чисел, вводимых пользователем. (на вход подаются два целых числа, ожидаются два целых числа в ответ)
Пример входных данных: 124, 256; пример выходных данных: НОД: 4, НОК: 7936
Язык - Pascal

Ответ

Автор - Koljisto

function GCD(u: integer; v: integer):integer;

begin

 var r:integer;

   while ( v <> 0) do

     begin

       r := u mod v;

       u := v;

       v := r;

     end;

     Result:=u;

end;

Begin

 var (n,m):=ReadInteger2();

 var gcd_n:=GCD(n,m);

 var nod_n:=abs(n*m)/GCD(n,m);

 gcd_n.Println;

 nod_n.Println;

end.

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2026 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation