Предмет: Информатика,
автор: malvishka16
100баллов!!!!УМОЛЯЮЮЮ!!!!!!!напишите рекурсивную функцию которая вычисляет НОД....
Приложения:

malvishka16:
ага... короче мне кранты)))
Ответы
Автор ответа:
0
НОД это наибольший общий делитель . способ 1 .а( 26)=(12,13,26) это те числа на которые делятся без остатка
б (195 ) = (1,3,5,13,15,39,65,195) это те числа на которые делятся без остатка
в "а" и в "б " повторяется 13 это и есть НОД
способ 2
26:2. 195:3
13:13. 65:5
26=2*13. 13 ( не делится )
13 не делится потому что будет не число а дробь .
Похожие вопросы
Предмет: Музыка,
автор: mariya1746
Предмет: Русский язык,
автор: NoName273221
Предмет: Математика,
автор: Oletta0gecko
Предмет: Алгебра,
автор: OttoLiter