Привет чуваки, а подскажи те пожалуйста мне деревянному как подобные вещи считаются? Я даже ответ знаю, а как это сделать не понимаю.
GD Star Rating
loading...
loading...
Привет чуваки, а подскажи те пожалуйста мне деревянному как подобные вещи считаются? Я даже ответ знаю, а как это сделать не понимаю.
похожие публикации
я б факторизовал бы оба числа в матлабе или на чёмнить таком простом, а затем нашёл наибольший общий делитель по двум массивам простых чисел получившимся, затем поделил бы числитель и знаменатель на него и получил бы ответ. чё морочитьсято
Мне кажется, или я это видел в заданиях ЕГЭ?
Находим наибольший общий делитель по алгоритму Эйлера на глаз:
10p = 123456788..88876543210
q’ = q10p =
12345678999 99987654321
12345678888 88876543210
=
00000000111 11111111111 (всего 2007 единиц)
p’ = p 11111111*q’ =
12345678888 8887654321
12345678888 8887654321 = 0
Откуда имеем НОД = q’, и, соответственно:
p = 11111111*q’
q = 10p + q’ = 10*(11111111*q’) + q’
p/q = 11111111/111111111
Както так, если не обсчитался.
Алгоритм Евклида только
Точноточно, да простит меня Евклид.
Охренеть, неужели такое можно решить?
да, оно
главное, что такое можно задать.
охренеть. мне чемто напомнило вступительную задачку в универ 99х 2000х годов.
я даже не понял что задали в верху две тысячи восьмерок?
Какие же вы всетаки недостижимо умные.
а 10p ты взял из алгоритма Евклида?
аще
10p это та часть, которая «на глаз».