�� 874 ��ı���������� ��

  ����˵������ĥ����Ϲ������������ʱ�����ǵ�����һ���������ˣ������ҵ������ޱ�������ʷ�Ͼ�����Ϊ̫�����ˣ��������ձ����൱�ɼ��̿����ˣ���������ġ��������ķ������IJݰ��ոճ��������ʹ��з������������˼�����̻���

  ������԰�¹���ȴ����һ���������ŵ����ӣ�ҡҡͷ�������ž�����û�п����������������İ취��ϸ��������ǹ涨�����س������޵ģ�����ũҵ�õ���಻�ܳ���1000��Ķ��סլ����ҵ�õز��ܳ���10000ƽ���ס���Ĵ����������������ɵģ��ҿ����ǰ���˼�����������ֵ�Ƥ���������棡��

  ����ĥȴ���͵�һЦ�����������ĵĹ����ǻ�û�����������Ҳ����˵���ǻ��л����ó������޸Ĺ�������������������������ɣ���

  ��԰�¹�����������ĥһ�ۣ����ž�������Ϊ����ʲô�˰��������������Ļ����������ʼ磬����һ̯�������ܸ���ʲô�ô���Ǯ������������Ȼû�ж���Ǯ�������Ǹ����������ƿصĻ���ᡪ����Ѫͬ־����ǽ���Ʒ��ľ�ͷ�����Ķ���ʯ��ҵ������ҵ�Ĵ������������������Ϲɹ�˾����Ǯ��������ָ�����������������Ů�ˣ�������Ů�ˣ��Ǻǣ�˭��֪������������Ů��Ե�������ߵ���ɫ���������һ�����������������������ֵ�ͷ��Ů����ҪƯ�������Ҿ�������˯��������������Ư�������ǡ�Ҳ�����ǹ�����ָͷ�˼Ҿͻ��Լ������ŵ����飬�����ò�����ͬ�⣿��

  ����ĥ����һЦ����������ܱ���Ǯ����ɫ������Ҳ�Ͳ����н��������ijɾ��ˡ������ڷ��ز�ҵ��ũҵ��ҵ�����档���������Ϲ�ͬ�������������������л�����ʵҵ�����������ȫһ�µġ���˵�����ֳ����԰�¹����������⣬��԰�¾���������ɻ������ձ�������������أ���

  ��ʲô��������԰�¹���һ㶣�����һ�����ۿ�������ĥ��������Ҫ�ҳ����ձ���������棡��

  ����ĥЦ��һ�£��ڰ��ֵ������ձ������������԰�¾���˵�˲��㣬����ָ�������ڰ������ϵ���Ů��������˵�˲��㣡�������������벻���뿪�ձ�ȥ��½��������Ĵ󶼻�������һ��ܵõ���ֵ��ǧ��Ԫ����ҵ��������׬�������ձ���10����Ǯ�����ﻹ������������׳�����ˡ���

  ���Ů���������˵������������������¶�������ڴ���ɫ���˵����һ�С��ղ���԰�º�����ĥ�������ｻ̸�ģ�������˵��ɲ����ӵ�Ů������Ȼ������������Ҳ֪����½�����������ձ�û�еĺö���������Ư�����·����óԵ�ʳ��dz�����׬����Ǯ�������д�Ż���ѷ��͵ķ��ݡ���Ȼ�������ˣ�����������׳�ġ��������˺�С��������Ҳ���ѿ�������ȥ����������Ǯ����Ȼ������Щ�ֱ�����������һ�㶼���ں��ġ�

  ���Ů���ӵ���˼��Ȼû��˵������������԰�¹���Ҳ�ǿ����뵽�ģ�����̾�˿��������ձ����Ǹ�gcd�����ˣ��ö˶˵Ĺ��ұ�������⸱���ӡ���ô��������˶�ս���ˣ������ݵĴ�����ѵÿ���һ��������ձ����ˡ�����������СС�ġ��������ò��û�������취��չ��������ձ����˿ɽ��ҵ�����ȥ�Ұ�����

  ����

  ���������ʱ��Ҳ�ڳ��ձ��ˣ���������Ů��ʢ�������޵ijԷ���������һ����̨���յ�������������������ձ���ү����¬����������������޹����һ��Է���һ���Ű�����ʽС�����Ͱ������ǵ���ǰ������Ҳ�����˷�ʢ����ʽ���ȡ����������յ�˽��Ů����ɽ�����Ӿ͹����������ߣ��������Ů�����﷭�롣

  �����ձ���ү���dz������Ͷ��������壬������������������޹���ȥ�ݷ����ǣ�˳����һ������Ͷ���ļ�Ǯ��������������λ�ĺ������ӹ���̫���ˣ����Ծͼ��������Լ����������ˡ����������Ѿ�׼��ҪͶ�����ռ��ˣ����ǻ������ȴ������˼˵������ֻ��һ�����غ����й��������ձ�̲�ƣ�Ҳ��֪���Dz�����Ҫ׳����

  ���Ƕ������Ӳ���˵��������Ҳֻ���źȾƳԲˣ�˳��ͬɽ������˵˵��������ɽ�����ӣ������ս�����Ϲ����˶�������֪�����ٵ�С���ȴ�ǵ�һ�κ���ô�����������ͬһ�������£���ֱͷ������̧��������������β���Ĵ󻵵���ָ�����ձ���ү�����ձ�gcd����ʷ�̿��鵱�У�����������౻����ȫ�������Ļ����ˣ���������û����Ȥ�࿴һ�ۣ�ֻ�ǵ���ͷһ�߻ش���������⣬һ��͵͵���۽Ǵ����������ӵ��й�������С��������ͮͮ�ģ������������ֻС¹�ڱı������Ƶģ����������൹��������ٵ��������ǵ�һ�ɶ�����

  ¬����������ȴ����һ���ӵ��ձ�����üͷ��������һ��ɽ����һ���Ĵ��ˣ�ɶʱ��Թ����ָ���û���չ�����Ƭ����Ƭ�������Ժ󲻻������ӣ�

  ������޹����һ�㶼����ɽ�����ӵĴף�ֻ��һ����������Ƕ��������ձ���ү̸Ц����������ȥ����ò����ˡ�������������˵�Ķ����ձ�������������һ��Ҳ��������������������Ļ���������һ���ġ�

  ԭ�������ձ���ү�����涼�м�ֻ��˵�Ǽ�Ư���Ļ�Ѫ���򣬻��������ֽ��׽���������Ĵ�Ʒ�����������ڷ�����ѧ��ʱ���û�����ţ�����ֻ������Ȣ�˷������ֵ���Ů����Щ���æ�Ÿ��ձ������������š�������ָ���г�һ�տ��Իع����٣������ǵĻ�Ѫ������Ůȥ���ձ���ʺ��������������ģ����ǿ����ڵ�������û��ָ���ˣ����Ծ����˶�����Σ��������Լ��Ļ���Ѫͳ�����ձ����ڵ�Ӱ�������Ѽ������С�����ͽ����������������ձ���ү��ʾ�������dz�����Ķ��ӻ��ǵܵܣ���Ȼ�����Ѿ����������ŵij���Ԫ�����dz��ϻ���С�����������Ǽ�λ����ү�����С���������౾���п����ϵģ���һ��ȥ������Ҳ�ǿ��Եģ�Ҫ֪����������������һ��ֻ��ʮһ�갡��

  ������޹����߳������Ͷ��������壬�����������˵�����ᾡȫ����ϵģ�������λ��үӦ��������Ϊ����ͳһ��ҵ��һ���Լ������������ԲμӴ��ǹ��ٻ���ձ������ʱ���������ǹ��ٻ����֧�����Dz�ѡ�ձ��������Ա��

  �����ձ���ү���������Ϣ���Ǵ�ϲ������ȫ�����ڴ�Ӧ�����ˣ����ж��������廹�Ȳ����������Լ��ij�Ů�����ʮһ������򶫾��Ǵ����͵����������ɽ��ۡ���桭��

  ������������������ү̸���˼�Ǯ������޹����վ���������ߵ����������ߣ������������ϣ������㱨�������������Ͷ����������Ѿ���ӦΪ���ǹ����ˣ����Ƕ��������ǹ��ٻᣬ���Ҵ������ٻ�ȥ��ѡ�ձ��������Ա�����������ձ������ʱ�������ι�ְ�����⣬����������Ϊ�˱�ʾ�������ҳϣ�׼������Ů�����Ǵ����͵���ɽ��ۡ�����ʡ���

  ������һ������ü���������ʣ�������ʲôʱ��������Ϊ���ձ�ս������˵�˾������Ժ������ǣ����ѵ������������СŮ������

  ����޹��������ü��˼����һ�£��������������Ƕ����������һƬ��ϣ����Dz��տ��²���ã���˵�ˣ���ɽ��ۡ��ô��Ҳ����һ��С����ס�ĵط���������ö����Ǵ���ס��������

  �����������£�����Ҳ����ô���������Է����ͳ������DZ�ʾͶ���ij��⣬����Լ����գ�˵���������öԷ������ġ������ͷ�������ã����߶��������壬�Ҵ�Ӧ����Ҫ���ˣ�������Ů���ͽ���ۡ����

  ����޹΢΢һЦ����ͷ�������ձ���ү������������������»�ӭ���Ǽ������ͳһ��ҵ�����⣬��������ϣ���ܿ�����ɽ��ۡ��������С�㣬�������ᱻ�������һλ����������Ҫ���������Ժ�������������

  ������������ͯ��ϱ��

  ��������������ɸ��˻��ˣ���������Ů���������ϸ�֦��������������ܼ޸�������Ķ�������õģ��޸�������ĵܵ�Ҳ�����������dz����Ժ��ø������౾����ʲô˽������Ҳ���ԣ�û׼�ͳ�������޹�ڶ�������˵����Ҳ�ܵ���������Ա���Dz�����˵��������ѡ���ձ������������ò�����ǰ;������õģ�(δ���������)