大家来思考20-约数与公约数（送分题）

本帖最后由 wyx10022 于 2013-12-17 19:35 编辑

圣诞、元旦将至，新的一年即将到来，
本年度最后一期《大家来思考》给大家出个送分题：
小学数学，约数与公约数。
即随意输入一个自然数，输出它的所有约数，即约数集；
以及两个数字求公约数。
注意优化算法……

难度系数 2（技能）

注意不要公布程序图，给后来的同学思考空间……

乌龙 · | 发表于 2013-12-17 19:35:25

果断不会。。围观中。。。[s:135]

aixinkuaiche · | 发表于 2013-12-17 22:38:10

if A为B约数
then export B

hf0419001 · | 发表于 2013-12-18 01:35:00

dcjxb · | 发表于 2013-12-18 09:09:48

清泉石 · | 发表于 2013-12-18 11:17:39

本帖最后由清泉石于 2013-12-18 12:37 编辑

C~L@S1QBCW]9A(SICG4@6MW.jpg

这样对不对

wyx10022 · | 发表于 2013-12-18 11:31:37

清泉石发表于 2013-12-18 11:17
这样对不对

不错，再思考下两个数的公约数如何实现

wwhjw · | 发表于 2013-12-19 08:59:51

GREAT123456 · | 发表于 2013-12-19 09:37:15

搞不懂，为什么还要回几个字才能恢复

zzucloud · | 发表于 2013-12-19 09:43:37

跟帖练习

wyx10022 · | 发表于 2013-12-19 09:46:43

GREAT123456 发表于 2013-12-19 09:37
搞不懂，为什么还要回几个字才能恢复

爱上一个吃货 · | 发表于 2014-1-15 10:16:20

hf0419001 发表于 2013-12-18 01:35

请教一下，你的python学习方法

爱上一个吃货 · | 发表于 2014-1-15 10:23:31

hf0419001 发表于 2013-12-18 01:35

想问一下怎么设置python上的输入与输出呀？

爱上一个吃货 · | 发表于 2014-1-15 10:33:03

约数

公约数

wyx10022 · | 发表于 2014-1-15 10:39:38

爱上一个吃货发表于 2014-1-15 10:33
约数
公约数

C端不用全除，个人觉得C/3就够用了

wp1935 · | 发表于 2014-1-15 12:22:53

凑个热闹，用Euclid's algorithm求最大公约数

wp1935 · | 发表于 2014-1-15 12:28:39

wp1935 发表于 2014-1-15 12:22
凑个热闹，用Euclid's algorithm求最大公约数

代码

wyx10022 · | 发表于 2014-1-15 12:44:33

wp1935 发表于 2014-1-15 12:22
凑个热闹，用Euclid's algorithm求最大公约数

王鹏老师来捧场，必须欢迎！
希望可以多带一下论坛研究C#的气氛……

此间的少年 · | 发表于 2014-1-25 15:50:54

跟帖练习。

asyan8848 · | 发表于 2014-2-3 06:26:41

本帖最后由 asyan8848 于 2014-2-3 06:29 编辑

正在研究GHpython, 这个难度刚好会做。哈哈。感觉比GH做方便。
顺便附上python码，求大神看看有没可以优化的。

王珑 · | 发表于 2014-3-26 16:57:44

本帖最后由王珑于 2014-3-26 17:08 编辑

跟帖练习~

工业设计互动平台