�� 865 �ڶ�������
2014-01-06 ���ߣ� ������
���취�Ǻð취�����ž�۽˼���˺�һ���ӣ���ҡҡͷ������ֻ����ִ�еĹ����л����˳û��ڻ����ذ�����Щ���ʱ��ҿɶ��Ƿdz���Ǯ�ģ���������Ķ������������������Ҫ������Сũ�����Ļ���ֻ�»ᡭ����
���ǻ������ף�����һ���˾����س������������ˣ�������1000Ķ������������־Ͳ������ٹ��������ˡ������������ɲ����ԣ���������������������֧��һ�С�
������Ц���������϶�Ҫ�裬����ũҵ�õ�Ҫ�����ޣ��˴������˽�˹���ҲҪ�и����ޡ�������۽����Ҳ��Ҫ������Ͷ�����ص�����̫�����ǣ���˵����ϡΪ������Ǵ��л�����������ϡ�Ĵ�ž������أ�����ϡȱ��Ӧ�þ����ʱ��ˡ��ٹ�һ���Ӿ�Ҫ��ٷ�������������ԭ�ȵĹ�Ӫ��ҵ�����������ձ���������������ϵĹ����������뷢��֮�С��������ǡ��������ǵĻĵأ���Щ��������ɽ����·����ͷ���²�������������������������ʲ�����
�ž�۽���ͷ�������ི�ò������й����ڻ������ǵض��˭�Ա��˳ŵĵ����ǡ���������ȥ�ڵأ�������һ��ǧ��ƽ�����Ҫ���ܳ��������Ǽ������أ������˴�ĵؿ϶����ǣ������ضһ�ȯ�������Լ�һ��Ҫ��취��һ�㣬Ȼ�����Ͼ����Ϻ��ð�һ���ҵ����
���������������뵽��ʲô����Ʋüë������š����������������������ô��������ڴٽ����ؼ沢�����ڲ����з����������
��˵�ĵ�����Ȼ��ָ�й�gcd�ˣ���Ȼ��������Ϣ�ơ��������������������ɳ�����ȫ���ƶ��ģ�һ��ʼ����gû��̫���ϵ�����Ǻ�����֪����ô��ľͳ�����gũҵ���ߵĺ����ˡ���Ȼ��g���ڲ���û�����������ͬ��ũҵ���ߣ�����ëzd����d����Щ�Ƚ���һ�����g����������Ҫ�Ե�ũҵ���廯����������ͳ¶���Ҳ�����Ҫ���ʱ�����ũ�����������ǿںŶ����ж�����û����������ʵ����������25���Ժ��й����ÿ�ʼ���빤ҵ���쳵����ũ������Ҳ�ͽ�����������g�߲�����ߣ�ֱ���������Ϊ���������Ĵ�����Ŷ�����ȵ����⡣����ͨ�����ε��ڸ߲����ͷ�ᡣ������֪������ëzd����d�ȡ���e���������䡢���������ڵĵ������������ȫ���Ƿ������ؼ沢�ġ����Ƕ����Ž�����������Ŀɸ��رȽ�ƽ���ط����ȫ����ũ���Ա�����ÿһ��ũ��ӵ�����ص�ƽ����������Ҫ��̨�������������ķ��ɡ��Ա��������������˼��С�
�����������Щ���Ҳ��֪���ġ���������ͷ�������Ժ���ٿ����ξ�������������������⣬��β������������������ϸ��صķ��䣬����Ҫ�������ǹ�ȥһֱִ�е��������ߣ�Ҫ��һ�ζ������ģ����������������ͼ��е�����һ��ɨ����ũ����뽨�����г����ã����ر����Ϊ�����������������ϡ���
�������������������⣬��������ü�ʣ���������������ضһ�ȯҪʲôʱ��ʼ�ɷ�����Щ����������ձ������Ĺ����ܲ����쵽�һ�ȯ����
�⻰�ʵľ�û��ʲô������һ�Ե��ž�۽���˰��ֵ�������Ȼ���ܷ��ˣ�������ս�ܹ��Ĺ�����սʤ�������ս��Ʒ�ĵ�������
��Ŷ�����������˵�ͷ��������������ʱ����ǹ��ٻ��ڲ������Ż��⣬��������ȴһֱû���ڳ�������ǰ����ֱ����������ӵ�����һ�䣬�����ž�۽�Ļش�Ҳû�иҷֱ棬��Щ�ձ������ĺ����˲�����ս�ܹ����������ڱ��й�������������Ҳ���ҿ��������ﻹ����Ҫ�������ǡ��������ǵ����ذ������Դ��ǹ��ٻ��ڲ��������������Ҳ�Dz����֡�������˵�������Ҫ�����ٵ��������˭�����ᣬ������ġ�
����������һ�ݾ����ˣ���������Ǻ�һЦ��ȴ������һ���������벻���Ĵ𰸣���Ц��Ц����������˵����������ͳһս�����ǹ�ս������ս����������������ͬ�ձ�gcd֮�����ս�������е��ձ�������1924��ġ����պϰ���Լ��ǩ��������������ˣ����ǵ�Ȼ���ʸ���ȡ���ضһ�ȯ�ˡ���
�ž�۽������������ɫ����Щ���������Ǵ����Ĺ�����ᵳ��gcd�϶�����Ϊ�����������ٴ�ʧȥһ������֧�ֶȵġ�����Ȼ���������ɲ��Һͳ���ΰ�˸��иҪ��Ȼ�ͱ������й���̳�ϻ��ˡ���������ϲ�����⣬������߶����Ĵ��ǹ��ٻ���˵���������δ�������
����������Ļ���û�꣬����˵���������ǹ��ٻỹӦ�ø������İ����ձ����ڵ����������ڴ���ͳһս���������ս�У��ձ����������˼���ĴݲУ��ձ����������Ҳ���أ��ر�����׳����������̫�����������������ǧ��Ƶĸ���������ѡ����ٻ�Ӧ���ƶ�һ���ƻ������������ڰ˴ᰲ�ң�Ѱ�ҹ�������ʼ�µ������������������������������ضһ�ȯ����˴�����أ����ɺ���Ʒ��������һЩ¥�����ٰ�������һ�¹��������������ڰ˴�Ҳ����һ�ݲ�ҵ��Щ���룬����Ҫ����Ҳ������һЩ����
���ˣ���
�ž�۽������������˶Է�һ�ۣ��ĵ���������������Ȼû���ձ��˰�ʲô���ģ�����Ҫ�ð˴�ķ��Ӱ��ձ���������Ƚ���������Ů�˶��������й�����������Ԥ�����˼�ױ��������������Ǽ���ȥ�Ƶģ�����Щ�ձ�Ů�˵��˰˴�Ҫ���˻��ܼ�˭����Ȼ���й������ˣ������δ�������������������ձ�Ů���ܵ��й����ˣ���ô����ʮ������˵������ͻ����1500��2000����һ�����˿ڲ���7000�������й����壩��������˵������ζ��ʲô��ƨ���붼�������ġ���
������ͣ����һ������ٿ��ں�����Ȼ����Χ�����ձ�����˵�������⣬�ձ����ɽ���ض࣬ƽԭ��С�����Ĺض�ƽԭֻ��Լ10000ƽ������ܵ�ƽԭ���ֻռ�ձ����������İٷ�֮ʮ����ʵ�����ɲ��¼�ǧ���˿ڣ����Ҿ������ձ���ƽԭ�ش�Ҳʱ�������ŵ���ͺ�Х����в��������û��ʲô���������ع�ҵ��Դ������ֻ��������չũҵ����
�ž�۽���������������룺�����������������ձ��˿�̫��̫���У���ս��Ǩ�����������ձ���Ů�������㣬��������ձ�ɽ��������ҲǨ�Ƶ����ǻ���������ȥ�������������ȥ�Ļ�֤ʵ�����ǵIJ²⣬�����������۽������Ӧ�ý���ס���ձ��е�ɽ�ز��Ҵ���ũҵ�ĺ��幫��Ǩ�����ʺϾ�ס�ĵ��������������ǡ��������ǡ�����ȵ�ѡ��һЩ�����ĵ�����������ͷ������������С�������ٻ᷽���ܲ���ȫ��֧��������ǣ���
��Գ���������ʣ�����������һ�£����ǵ��˵�ͷ����������Ǩ���˿ڵ�Ȼû�����⣬��������һ���ձ��е����˿ڻ��̫�٣��ձ�����ľ��������Ҫ��չ��һ���������˿�Ҳ�DZ���ġ�����
�ձ������Ȼ��û����ȫƽ������ȴ��ͱ����ǹ��ٻ���Ϊ�Լ��ĵ����ˣ�����ձ�������˿ڹ��٣��������������Ĵ���Ȩ��ȻҲ����Ӧ���٣�����¹ص����ٻ�ĵ������棬����Ҳ�Ͳ��ò�������ȡһ���ˡ���������������뷨��Ц�ſ���������С��������۹�Ҫ�ų�Զһ�㣬������˿��������ģ�����ձ���������滷�������������ط����ӣ�������˿ڿ϶���Ǩ�Ƴ�ȥ����֮�ձ�����ľ��÷�չ�����ˣ��Ͷ��ߺ����˿����������������Ǯ����Ȼ�������ƾӵ��ձ���������Թ��ٻ�Ӧ�ý���Ҫ���������ձ������ս���ؽ����档���빲�ٻ���Զ�Աһ�������ʱ��һ��ձ����Ͷ�ʣ��ձ������ʱ����Ҳ���Խ����չ����Ĺ�ҵ��ҵ��������Ը�����ձ����Ͷ�ʵ��ʱ��ҡ���ʵ�����ձ�����Ĺ�ҵ�������Ƿdz������ģ��ر��Ǹ������촬��ҵ����ʯ����ҵ���dz����ֻҪ�ú�����һ���ܹ���չ�����ġ���
�������ž�۽����ͬʱ��ͷ����ʵ�ձ����ع�ҵ�������������������������700����֣��촬��ҵ�������Ҳ�м�����֣������й�����һ�����࣬ʯ����ҵ����ӹ�����Ҳ�ﵽ200���ԭ�ͣ������ձ������ĺ��չ�ҵ����е��ҵ����һ���Ļ�������ijЩ���滹�������й�������ܾ��콫��Щ���������������ձ�����û��ܿ�ָ�����ʱ�����д����Ĵ�½�����ȥ�ҹ����������ձ�������˿ڲ������������ˡ���(δ���������)