��ҳ > ��ʷ�� > ��Ѫ�� > ��493 Զ��Ĵ�Ǩ��

��493 Զ��Ĵ�Ǩ��

2013-07-08 ��ߣ� ��

�Ϻ��բ��

��ɱ�ǰ��ͳ��.��ŵ�ͼ��ĸ��ھ�ס��һ��ƶ��۾ӵ��լ��С��Ⱳ��ס��ķ��ˣ��Ƿ��ɱ��֮һ�İ��ŵ��ˣ��С��þ��ŵĸ����ֳ��ʱ�ڣ��ڶ��ݵķ��ɱ��һ��͹�ʱ�ڣ��Ǻպ��Ĵ��

��ɱ��ȴ�ǳ��ɵ��ɱ��͹��Ŀ��ͳ��һֱ��ش�ѹ��ŵ��塣Ū��һ��ۣ��ͬ�ձ��˹�ϵ��

��ָ��ձ��˵�֧�ְ��¶�ȡ��ɱ��Ȩ��˭֪��Щ�ձ��Ȼ��ѱ��ս�аܸ��gcd��ȥͶ��й��ڸ��ǽ��й��鱨�ֵĹ�ϵ��ܸ��˰��ŵ��˵ʲô�й��˿ϰ��ɱ��ֶ��ڷ��ɱ��̳��ô��İ��.��ŵҲ��С��ӣ��ν��й��鱨�ָ��Լ��ŵ��ʱס��gc��ʲ��Ǯ��Ǻ��±��й��ַܾ��֣��֪��Է��ж��ˣ�

��ŵȴû��ȥ�Ҵ��Լ�ƭ��Ϻ��ԭ�Ͷ��ɷ�н��µ�ͬ��ν�й��鱨�ֵ��θ��˼��̸�С��Ǵ��λ��һ��㲻��ܽ��ɱ��ֳ��ͳ��½�ų��İ취��

��֯��ɱ��ɫ�ã��˵�й��԰��Ƿ��ɱ��ʿȥϮ��ˣ��

��۷Ź�İ��ŵ��⣬ð��鱨��ٽ��θ��϶��ص��ͷ��û��Ϊ�˴��۹��ֳ��ͳ�Σ��Ӧ�ó��Ը��ָ��İ취��֯��ɫ�ý��пֲ�Ϯ��ͬʱ��ǻ��Ч��ӡ�ȵĸʵأ��ɱ��зǱ��ɳ��˿��Է��ɱ��о��ȥ��ڷ��ɱ�ʵ�вп�ͳ�ε��ࡣ��֮��ָ��İ취��ȥ�ԡ��й��鱨�ֿ��ṩ��ܼ��һ��Ԯ��

��Ȼ�Ѿ��Է��й��鱨��Ա��ǰ��ŵ��Ը��Ԯ��ʱ��Ƿ��ķ�ֳ��ʿ��ŷ��̱��ԭ�򣬹��ձ��ˡ�gcd��й��أ�ֻҪ��õ�Ԯ��ͳͳ��Ժ��ʲôŵ�Զ��Ǹ��ɹ��Ժ��Ҫ��˵İ��ǵġ�

�ڴ��ԭ��Ե�Э��󣬽��̸�н��е�Ҳ�ǳ�˳��԰��ŵΪ��ķ��ɱ��ֶ��θ��gc��ʺ��Ҳ��ĳ��ɱ��񣬶��һ��²��ȡ�³�֮��Ļر��ˡ�

˫��ĺ��ϸ��Ҳ��ӡ�gc��ʳ�Ǯ��̹٣��ڷ��ɱ��ĳ��˼��ĵ��Ͻ��ܻ��ء��ŵһ�︺��Ѱ�ҷ��ɱ��Ѫ��ȥ��ѵ��ѵ��Ϳ�ʼϮ��ɱ��ص��Ŀ��񣬸ɵ��ͺ��ĳ��ֲ��ĳ�ɫ�ò�ࡣ�ֲ�Ϯ��Ժ󣬻��绰��ɱ��ı�ֽ��ɫ�õ��ƣ�

��

��µ��Ϻ��Ѿ��ɳ�Ϊ��ǵĽ��ں�ó��ġ�ÿ��ĸ�ɫ��˺�ֹǧ��й��ұ��ֵܾ��û�з��ַ��ɱ�ǰ��ͳ��ŵ��1924��5�·ݵ�ʱ��Ϻ�ס�˼��죬��֪��Ѿ��ν��й��鱨��ع��ߡ�

��Ѿ��ϴ�ֲ��ɿֲ��ӵĳ��Ҳ��֪��Լ��Ѿ��һ��鷳�ķ��ɱ�ѧͽ��ڵ��Ҫע��ͷ��棬һ��ʲôʱ��ܰ��Ե����Ǵ��л��Զ��顣�ر��Ǻ��ߣ��һ��ʷ��Ĵ��£��ɲ��ܳ��κ��©��

Ϊ�ˣ��ڰ��ɿ��޸��1924��6�³��ʼ��Լ��һ�ε�Զ��֮�С�

��µ�Զ��Ѿ��Ǽ��ʱ�ڣ��ｭ��ﶼ�Ѿ��˲��֣�С��ˮ��׳�ɳ��ȥ��Զ��·��߶��һƬ��деİ��

��°��˫��ӻ��к��ˡ�Զ��·��ÿһ��Ҫ��վ�ﶼ��ɽ�˺��ĳ��档ÿ�춼��ϼҴ��ڵ��ձ��˻��뿪Զ��Ҳ�в��ͬ��й��ڵص��Ǩ�룬��һЩ��˼��

�ھ��һ��˴�ս��ͳ��ձ��۹��Ѿ��ҷ��𡣻�ʤ��й��½��Ƭ��ʮ��Ĺ��뻳��ڴ˵ص��ǧ��ձ��񣬾ͳ��һ��˸е��Щ��ֵ��ˡ�

ԭ��ǿ��ļƻ��Ϊ��ջ��ϰ��Լ��ĳ��ֺ��ձ��ķ��÷ǳ��ʱ��ˡ��ǧ��ձ��˶��ά��ձ��˵��Ҳ��һ�ɾ޴��˵��ģ��ǰ��6%�ı��Ա��ʱ��ձ�gcd��ܴ��м䶯Ա60��

��Ǿ۾��Զ��Ƭ��ϣ�ͬ��ݻ��Ȼ��ս��ĲҰܺ͹ض��ġ��񼣡�֮��Զ��ձ��˱��ֵ��쳣˳�ӣ��ǵĳ��ɸ��ǳ�ݵ��Ͷ�ء��ȴ��Լ��񣬵ȵ��Լ��ˣ��ЩԶ��ձ��˵ĺ��ѱ��˼��ļ��£��1924�괺��һ��ǰ��δ�е��񹤳̾��Զ��й�չ��ˡ�

��˴α��ϵ��ҪĿ�ģ��ֳ��ල��񹤳̵�ʵʩ��

��ίԱ��ݴ��ͳ�ƣ��δ��Զ��Ͻ��ڣ��һ��955��ˡ��Լ��700��Ǵ��ũ��ҵ��ũҵ�˿ڣ��Ҫ�ֲ��ｭ��˿��Χ��ƽԭ�ϡ�ʣ��250��ڹ��ҵ�˿ڡ�ԭ��Ҫ��²ɿ󡢽��ͨ��䡢��ɫ��ұ��ʳƷ�ӹ��ҵ��⣬Զ��ϵ�ͽ��ʩ�ȽϷ����Ҳ�д��ԭ��ְ��Ա�ʹ��СѧУ�Ľ�ʦ��5��ҡ��

��һ�л��ʻ��Զ��·�ϵ�ר��棬�ո��ε�Զ��ʱ��e��һ��½��Щ��͹��Ѿ��ʾ��˸߳��Զ��ϲ��£��İ��Ӵ��˳��ӹ��нӹ��Զ��һ��Զ��˿ں;��˸�ͨ͸��ƶ��һ��Ե��񹤳̼ƻ��ʱ�ܴ��ƲŨü��ȴ΢΢š��

����ڵ��ǧ���࿴��e��ɫ��֪��ڴ��ġ��΢΢һЦ��ڰѼ��˴�Զ��Ƴ��Ҫ��ڵ��ǧ��˹��Ǻ��鷳��Ҳ��󡣿ɲ��˲��ܱ�֤Զ��Ƭ��Զ��й��Ҳ��ܱ�֤��ǧ��ձ��ںϳ�Ϊ�й��˵�һԱ��ʵģ�ȥ��սʤ��ڣ��йض��ЧӦ��η��ӵ�ʱ�򣬼��ƾ��ǰڲ��ʮ��꣬��еĿ־嵭�ˣ��ָ��˼�ͻ��͸��ˡ��

��e��̾��񹤳̶�Զ��ľ��ᷢչ��ܴ��ﱾ��ܽ��й��³��ġ��

��˵��ʵ�飬Զ��ӵ�зǳ��ḻ��ú̿��ɫ��Դ��־��˶��˺��ձ��ʮ��Ľ��裬��ֻ��ʩ��й��ڵ��ܱȵġ��ѵõ��ǣ�Զ��ձ��ܽ��̶ȱ��й��ڵص��ϰ��ոߵöࡣӵ��൱��Ĺ��̼��Ա�ͼ��ˣ��ڵ�һ��ڵصģ��Щ��̼��Ա�ͼ��ˣ��ڵ�Ǩ��ͨͨ��ũ��

����֪��ģ��еĹ��̼��Ա�ͼ��˶��µĸ�λ�Ϸ��ӳ��ļ�ֵ��Ļ�Ҳ��һ�ε��񹤳̲��г��õİ취ʵ�еģ��ߵļƻ��õ�·�ӡ�Զ��¹��ίԱ��Զ��ʱ��˴��ʱ�䣬��Զ��ÿһ��ձ��塣Ȼ��ٸ��ԭ�ȵ�ְҵ��ܽ��ҷ��乤��ء��ס��Զ��ס��ȻҲ�չ��У��Զ��ľ��ܺ��й��ʵ�еİ�ƻ��г��ľ��ƣ�ӵ�д��Ĺ��пع��ҵ��񹤳̼�ֱ�ǲ��ġ��Ȼ�ڷ��乤��غ�ס��Ĺ��У��϶��⣬��ȴ��̵�ʱ����Щ��й��Ƿǳ��˲ų��

��e��һЦ��ΪԶ��뵽�Լ��ĵ��ھ��ú��ȫ�浹��Щ��ġ�

��ı��飬��Ǻ�Ц��Զ��Ļ��ʩ��Դ��ڣ��ȹ��ϼ��꣬�ȵ��ڵĴ��ר��ѧ��ͼ��ѧУ��ѧ��ҵ�Ժ�Զ��Ļ��Դ��ƻ��ǻᷢ��Ч��ģ��ʱ��Զ��һ��쵼�£��Ϊ�й��³��

��ôһ˵��e��ɫ��ʱ�ÿ��࣬�ֿ�ʼ��̸��Լ��Զ��ĺ��ˣ��ίԱ��½��gc��ʵ��ԭ��޷�ʵ�У��ǲ��gc��ľ��ѧԭ��Ǵ��ġ��⼸��µĵ��о��ҷ��Զ��Ƿǳ��ʺ��gc��ļƻ��Զ��·��ߵĴ�Ƭƽԭ�ǳ��ʺϷ�չ��ũҵ��ǿ��ｨ��ģ��Ч�ʶ�Զʤ�ڸ��ũ��Ĺ�Ӫũ��߼�Լ��ģ��ũҵ��չ��·��

Զ��Ŀ��Դ�ǳ��ḻ��ؽ�ǳ��׿��ɣ��һ��ձ��˺Ͷ��µĿ�ɽ��Щ��ҵ��ڴ��ʱ��Ҳ��Ҫ��˽�л��Ӧ�ó��͹��вɿ�˾��ú��ٿ�Ǧп��͸��ɫ��ұ��

Զ��ҵ��ҵ��ԴҲ�ǳ��ḻ��ǿ��Խ��Ӫ��ҵ��˾��ҵ��˾��Կ��㣬��Խ��ľ�ļӹ��ҵ�ӹ��ҵ��Ĳ�Ʒ��Ҫ��ܳ��ڻ��㡣

��Զ��Ĵ��г��Ȼ��ʩ��á��ԭ��ձ��˿��Ĺ��ҵ��Ϊս��ĳ��ա��ά�ֵ�Ҳû�ж��ٻ��ȫ��Խ��ͳͳ�ӹܹ��gc��ƻ��õİ취��Ӫ��

��e��˵��ü��ɫ�裬��ڳ��ȴ��Щ��Ȼ��ζ��˵��e��뽫Զ��ĳ��й��ҵҲ�ӹ��ʱ��̲�ס̾Ϣ��ˡ�

����Щ��˵��һ��£��һ��¡��

��Ǽƻ��ȫ��еİ��ҹ��⼸��ع�ҵ��ȡ�õĳɼ��ڼƻ��Ƶ��Խ��ô��֪��ʵ�мƻ��ú󣬹�ũҵ��Ҳȡ��൱��ĳɾ͡��e��һ��ر��֡��˶��٣�ú̿��˶��٣��˶��٣��촬��Ĳ��·��Ӫ��˶��١��֮��Ĵ��ƻ��ú��й��İ�ƻ��£��ع�ҵ��һƬ��ã��ٶȸ��е��ʱ��Ҷ��Ȳ��ϵġ��ĳɾ��Ѿ�֤��˼ƻ��õ��Խ�ԣ��Ȼ��ˣ�Զ��Ϊʲô��ȫ��ʵ�мƻ��أ�

���ƻ��ò��Ƶ��Ǽ��£��ڴٽ��ص��ҵ�ĳ��淢չ�ǿ��Եģ��Ҫ��񾭼��Ǿ��Բ��еġ��

��Ϊʲô�أ��e��Ƕ�֪��ս�ĽŲ��Ѿ��ٽ��ˣ��ʵ�мƻ��õ��ձ��˼��ȫ��Ͷ�ʽ��ع�ҵ��ȴ��ʽ��Ĳ�ƥ��·��Ҿߡ��ߡ�ƤЬ��г��ζ��ʳƷ��и��Ǯ��Ͷ��ؽ��췿�ݡ��෹�ݡ��硢��С�֤ȯ��˾��ӰԺ��԰��жĳ��ɫ�鳡��

��ܴ��ָ��Ϊʲô��ܰ��Щ�ʽ��Ϊ��Ӯ��ս��ع�ҵ�أ��

Ϊʲô�أ��һЦ��Ժ��и��ֳ��ĸ��֡��ɽ��磡��һ��ʱ�գ��1950��ʼһֱ��1970��ĩ�ڡ����Ҳ��Լ��ǰ��ĺ��ִ��ʱ�ڡ��й��һ��׵�ũҵ��ת��Ϊ��ɹ�ҵ��ƹ�ҵ��ϵ��Ϊһ��ִ��ǿ��Ĺ��У��Ȼ��˳��˿ڴ��ũ�嵹��漣��һ��й��ĳ��л��൱�͵��ʵ�ֵģ�

֮��Ի��ԭ��ڳ��࿴��һ��Ҫԭ��ڼƻ��£��ʱ��е��˿��Բ��ҵ��ֵ��ǲ��ܽ��پ�ҵ��ع�ҵ��򡣶��ڿ��ɴ��ҵ��Ṥҵ��ҵ��ҵ�ͽ��ҵ��ȱ��Ͷ�ʺ��ϸ�Ĺ��ƣ�Ҫô��ή��Ҫôͣ�Ͳ�ǰ��ͳ��˹�ҵ��Ǹ��ͬ��йص��ṤҵƷȫ��Ӧ��㣬��ҵ�ͷ��ҵͬ��޷��ͬʱ�ܹ��Ṥҵ��ҵ��ҵ��ֱ��򷢵��˶��ٵ�ũ��ȥ�ֵص��

�뵽����Ҳ��ͬ��֣�صر��e��˵��ͬ־��ǵĹ��ͬ��ձ��ǲ�һ��ġ��5��˿ڣ��󲿷��ũ�񣬵��ҹ��ĸ��ʮ��Ķ��Щ��أ��ζ��ô��ũ��ԣ��˵��и��ũ�񱻷��ܳ��ʵ�ָ�ԣ��Ψһ��·��ǵ��¹��ҵ��Ҫһ��涼�ǳ��ٳ��й��ҵ��һ֦��ع�ҵ��û�а취��ô��ũ��ʣ�˿ڵģ��⣬��ᰲ��̸ʲô��ս��(δ��ϲ��ⲿ��Ʒ��ӭ��㣨��Ͷ�Ƽ�Ʊ��Ʊ��֧�֣��Ķ��)

��һ�� ǩ Ŀ¼ ��һ��

��ҳ > ��ʷ���� > ��Ѫ����� > ��493 Զ������Ĵ�Ǩ��

��493 Զ������Ĵ�Ǩ��

��ҳ > ��ʷ�� > ��Ѫ�� > ��493 Զ��Ĵ�Ǩ��

��493 Զ��Ĵ�Ǩ��