I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

2017年4月7日

从1~N中任选出三个数,最小公倍数最大

摘要: 已知一个正整数N,问从1~N中任选出三个数,它们的最小公倍数最大可以为多少。 当n为奇数:n、n-1、n-2这是三个最大数,并且它们两两互质。因为连续的奇、偶、奇,互质。连续的两个数互质是因为它们的公约数只有1,因为大于等于2的公约数n必须两个数至少相差n;连续的两个奇数互质也是因为它们的公约数只有 阅读全文

posted @ 2017-04-07 21:14 GeekZRF 阅读(484) 评论(0) 推荐(1) 编辑

导航