�����Υơ���
�������ݡ��Ȥβ���
No.9 ���ۡ����󡣥����ͥ������ۥ������������㡢�á��ϡ������ơ������ۡ��̡��֥�����Ĥ���
[����]
11�Ĥ�����ǽ�����ʤ����顢���̤˸��Ƥ�������褤��������äȴ����ʤΤϡ� ����
Fp:=Dom::IntegerMod(17); // Fp=Z/17 Z f:=poly(x^6-x-4,[x],Fp); // �ѿ��ȷ��������� g:=poly(x^(17^2)-x,[x],Fp); h:=poly(x^(17^3)-x,[x],Fp); gcd (f,g); // f �� g �� GCD ����롣 gcd(f,h); // f �� h �� GCD ����롣
����ʷ׻��ò¤»¤ï¿½ï¿½Ë¤ï¿½ï¿½Þ¤ï¿½ï¿½ï¿½Ë¡ï¿½Ï¤Ê¤ï¿½ï¿½ï¿½? �¤Ϥ��롣 ��� �����2���� ��3���� ��Ȥ����� (����Ͻ����ˤ��ưפǤ�������) �����Ǥϡ��㤨�� , �Ȥ��롣 �κ� �� �κ� ���� ��ͤ��롣 ���������٤� ���������Ū�ưפ˽ñ¤²ï¿½ï¿½ï¿½ï¿½ë¡£ï¿½ï¿½ï¿½ì¤¬ï¿½ï¿½ï¿½ï¿½Ç¤ï¿½ï¿½ï¿½ ���Ȥ�����Ф褤�����ʤ���� �� �� �� ����Ǥ��뤳�Ȥ�����Ф褤���ե��٥˥������� �θ��դǸ����С� ����� �����ưۤʤ뤳�Ȥò¼¨¤ï¿½ï¿½È¸ï¿½ï¿½Ã¤Æ¤ï¿½ Ʊ���Ǥ��롣���Ȥ� �ȡ� �Ȥ����դ� ��Ф褤��