2- آلگوريتم ِ اكليدس و برخه ي زنجيره اي (كسر مسلسل)
بخش يكم:
http://hupaa.com/forum/viewtopic.php?t=5206
بخش سوم:
http://hupaa.com/forum/viewtopic.php?t=5215
بخش چهارم:
http://hupaa.com/forum/viewtopic.php?t=5373
چگونه مي توان يك بَرخَه (كسر) را به كمك آلگوريتم ِ اكليدس به يك برخه ي زنجيره اي (كسر مسلسل) در آورد؟
آلگوريتم ِ اكليدس را بروي دو عدد ِ برخه شمار (صورت كسر) و برخه نام (مخرج كسر) بكار ميبنديم.
نمونه1: برخه 40/17 را به فرم برخه ي زنجيره اي نمايش دهيد:
6 + 17•2 = 40
5 + 6•2 = 17
1 + 5•1 = 6
0 + 1•5 = 5
يا اگر خواستيم، كوتاه شده و خطي بنويسيم:
(5 ; 1; 2; 2)= 17/ 40
نمونه2:
15625/1024