Discussion:
a problem
(时间太久无法回复)
托斯卡尼艷陽下
2009-09-15 00:46:48 UTC
Permalink
歐幾里得演算法, 有何實際上的應用呢?


--
※ Origin: 醉月風情站(bbs.math.ntu.edu.tw) ◆ From: ccDHCP.Math.NCTU.edu.tw
IP : 140.112.50.3(台大數學系醉月風情站)
(short)(-15074)
2009-09-15 16:10:13 UTC
Permalink
a
------ �O�Ӥ��, ����31, ��la�O�Ӥ���1��100��������,
31
�w�� a/31 ���Q�i���p�ƪ��ܤ�, �d����O0, (�Y a/31=0.bc0de....)
�Da���i���Ȭ���?
���Ҽ{ a<31 ���� (a>31 ���ȥu�n���H31�P�l�Y�i)

�����g�X1/31���`���`:
_______________
1/31 = 0.032258064516129

���O�ܮe��X�U�C���Ӹ�:
_______________
0.290322580645161 �H 290/32 ���p��������� 1/31 ���E�� �Y 9/31
_______________
0.580645161290322 �e���ݥX���Ƭ��W�@�Ƥ��⭿ �G�� 18/31

���W�z�`���`�Ȧ�15�� �G��٦��t�@��15�쪺�`��

�e���ݥX 3/31 ���p�ƭ��X�� 0.096 ���b�W�z�`����

�G�g�X 3/31:
_______________
3/31 = 0.096774193548387

�Ѧ��S�i�o���t�@�ո�:
_______________
0.870967741935483 �@�ˮe���ݥX�O 9/31 ���T�� �G�� 27/31

���O a<31 �������ѧY�� a=9 or 18 or 27

�A�Ҽ{ a>31 ������ �Y���D�ةҨD 1~100 ���ŦX������ a �@�@��

9, 18, 27; 40, 49, 58; 71, 80, 89

�H�W�E��

--
�t��: �b�o�� a<31 ���Ȧ� 1/31, 2/31, 3/31 ���Q��쬰 0 ����

(�o�i�H�� 1/31 < 1/30 = (1/10)/3 �o��)

�N��"���H"100 �o�ˤp���I�Y�|"���e"���ʨ����F

�Ӧ��B��"���H"100�i�H���W100�bZ_31�U�����k�Ϥ���Ӫ���

(�]���Ϥ��b�d��쬰0�ɭ��W100 �h�p���I�|���Ჾ�^"����"�����m

�~�|�o���p�Ƴ����� 1/31, 2/31, 3/31

�ӤW�z��"���B�u���p��"�i�������H100���D���H31���l��

���B�⤧�f�B�⥿�O���W�䭼�k�Ϥ���)

�μڴX���o���k�i�o�X 1 = 100 * 9 + 31 * (-29)

�Y 100 (�ΥH�䰣�H 31 ���l�ƪ��ܬ� 7) �����k�Ϥ���� 9

�G�� 1/31 * 9 = 9/31, 2/31 * 9 = 18/31, 3/31 * 9 = 27/31 �Y���ҨD�� a<31 ����

�A�ӧY�i�P�z�o�X�Ҧ��E��

--
�����w�w �w�w�����w�w �w�w�����w�w �w�w�����w�w��   
���F���X���A�D�c�����ΡA�F�G�U�H���R�V�������q�e�B�z�C ��   
�x ���U���R�t�z�H�B���S�H�B���@�ɤH�B�W���O�������F�p�A�x 
�x ���F���U�O���t�R�S�Q�����I�H�W�I �x  
�� �СвD�c������ ��   ARUHI
�����w�w �w�w�����w�w �w�w�����w�w �w�w�����w�w��    ISM

--
�� Origin: ���j���@�N(bs2.to)
�� From: wlan.csie.ntu.edu.tw

Loading...