2020年3月23日
欧拉函数运用：小明选蛋糕
摘要： #欧拉函数相关知识 ###欧拉函数定义： 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 ###欧拉函数通式： 注意点： 1.每种质因数只进行一次操作 2.互质：两个整数公约数只有1称这两个整数互质 3.质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然 阅读全文
posted @ 2020-03-23 11:20 NoahQ 阅读(226) 评论(0) 推荐(0) 编辑