100баллов!!!!УМОЛЯЮЮЮ!!!!!!!напишите рекурсивную функцию которая вычисляет НОД....​

0 голосов
69 просмотров

100баллов!!!!УМОЛЯЮЮЮ!!!!!!!напишите рекурсивную функцию которая вычисляет НОД....​


image

Информатика (24 баллов) | 69 просмотров
0

Жаль, что не на с++

0

ага... короче мне кранты)))

0

супер

0

пасиб

Дан 1 ответ
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 не делится потому что будет не число а дробь .

(14 баллов)
0

мне нужна программа

0

на кумире

0

умоляю

0

не могу не чем помочь ... у меня другая программа

0

жаль....

0

но спасибо

0

пожалуйста

0

хотела помочь но не получилось ...