1~100所有的倍数和因数列表 1到100的所有因数

1的倍数:1，2，3，4，5，6，7，8，9/1的因数:1
2的倍数:2，4，6，8，10，12，14，16，18/2的因数:1，2
3的倍数:3，6，9，12，15，18，21，24，27/3的因数:1，3
4的倍数:4，8，12，16，20，24，28，32，36/4的因数:1，2，4
5的倍数:5，10，15，20，25，30，35，40，45/5的因数:1，5
6的倍数:6，12，18，24，30，36，42，48，54/6的因数:1，2，3，6
7的倍数:7，14，21，28，35，42，49，56，63/7的因数:1，7
8的倍数:8，16，24，32，40，48，56，64，72/8的因数:1，2，4，8
9的倍数:9，18，27，36，45，54，63，72，81/9的因数:1，3，9
10的倍数:10，20，30，40，50，60，70，80，90/10的因数:1，2，5，10
11的倍数:11，22，33，44，55，66，77，88，99/11的因数:1，11
12的倍数:12，24，36，48，60，72，84，96，108/12的因数:1，2，3，4，6，12
13的倍数:13，26，39，52，65，78，91，104，117/13的因数:1，13
14的倍数:14，28，42，56，70，84，98，112，126/14的因数:1，2，7，14
15的倍数:15，30，45，60，75，90，105，120，135/15的因数:1，3，5，15
16的倍数:16，32，48，64，80，96，112，128，144/16的因数:1，2，4，8，16
17的倍数:17，34，51，68，85，102，119，136，153/17的因数:1，17
18的倍数:18，36，54，72，90，108，126，144，162/18的因数:1，2，3，6，9，18
19的倍数:19，38，57，76，95，114，133，152，171/19的因数:1，19
20的倍数:20，40，60，80，100，120，140，160，180/20的因数:1，2，4，5，10，20
21的倍数:21，42，63，84，105，126，147，168，189/21的因数:1，3，7，21
22的倍数:22，44，66，88，110，132，154，176，198/22的因数:1，2，11，22
23的倍数:23，46，69，92，115，138，161，184，207/23的因数:1，23
24的倍数:24，48，72，96，120，144，168，192，216/24的因数:1，2，3，4，6，8，12，24
25的倍数:25，50，75，100，125，150，175，200，225/25的因数:1，5，25
26的倍数:26，52，78，104，130，156，182，208，234/26的因数:1，2，13，26
27的倍数:27，54，81，108，135，162，189，216，243/27的因数:1，3，9，27
28的倍数:28，56，84，112，140，168，196，224，252/28的因数:1，2，4，7，14，28
29的倍数:29，58，87，116，145，174，203，232，261/29的因数:1，29
30的倍数:30，60，90，120，150，180，210，240，270/30的因数:1，2，3，5，6，10，15，30
31的倍数:31，62，93，124，155，186，217，248，279/31的因数:1，31
32的倍数:32，64，96，128，160，192，224，256，288/32的因数:1，2，4，8，16，32
33的倍数:33，66，99，132，165，198，231，264，297/33的因数:1，3，11，33
34的倍数:34，68，102，136，170，204，238，272，306/34的因数:1，2，17，34
35的倍数:35，70，105，140，175，210，245，280，315/35的因数:1，5，7，35
36的倍数:36，72，108，144，180，216，252，288，324/36的因数:1，2，3，4，6，9，12，18，36
37的倍数:37，74，111，148，185，222，259，296，333/37的因数:1，37
38的倍数:38，76，114，152，190，228，266，304，342/38的因数:1，2，19，38
39的倍数:39，78，117，156，195，234，273，312，351/39的因数:1，3，13，39
40的倍数:40，80，120，160，200，240，280，320，360/40的因数:1，2，4，5，8，10，20，40
41的倍数:41，82，123，164，205，246，287，328，369/41的因数:1，41
42的倍数:42，84，126，168，210，252，294，336，378/42的因数:1，2，3，6，7，14，21，42
43的倍数:43，86，129，172，215，258，301，344，387/43的因数:1，43
44的倍数:44，88，132，176，220，264，308，352，396/44的因数:1，2，4，11，22，44
45的倍数:45，90，135，180，225，270，315，360，405/45的因数:1，3，5，9，15，45
46的倍数:46，92，138，184，230，276，322，368，414/46的因数:1，2，23，46
47的倍数:47，94，141，188，235，282，329，376，423/47的因数:1，47
48的倍数:48，96，144，192，240，288，336，384，432/48的因数:1，2，3，4，6，8，12，16，24，48
49的倍数:49，98，147，196，245，294，343，392，441/49的因数:1，7，49
50的倍数:50，100，150，200，250，300，350，400，450/50的因数:1，2，5，10，25，50
51的倍数:51，102，153，204，255，306，357，408，459/51的因数:1，3，17，51
52的倍数:52，104，156，208，260，312，364，416，468/52的因数:1，2，4，13，26，52
53的倍数:53，106，159，212，265，318，371，424，477/53的因数:1，53
54的倍数:54，108，162，216，270，324，378，432，486/54的因数:1，2，3，6，9，18，27，54
55的倍数:55，110，165，220，275，330，385，440，495/55的因数:1，5，11，55
56的倍数:56，112，168，224，280，336，392，448，504/56的因数:1，2，4，7，8，14，28，56
57的倍数:57，114，171，228，285，342，399，456，513/57的因数:1，3，19，57
58的倍数:58，116，174，232，290，348，406，464，522/58的因数:1，2，29，58
59的倍数:59，118，177，236，295，354，413，472，531/59的因数:1，59
60的倍数:60，120，180，240，300，360，420，480，540/60的因数:1，2，3，4，5，6，10，12，15，20，30，60
61的倍数:61，122，183，244，305，366，427，488，549/61的因数:1，61
62的倍数:62，124，186，248，310，372，434，496，558/62的因数:1，2，31，62
63的倍数:63，126，189，252，315，378，441，504，567/63的因数:1，3，7，9，21，63
64的倍数:64，128，192，256，320，384，448，512，576/64的因数:1，2，4，8，16，32，64
65的倍数:65，130，195，260，325，390，455，520，585/65的因数:1，5，13，65
66的倍数:66，132，198，264，330，396，462，528，594/66的因数:1，2，3，6，11，22，33，66
67的倍数:67，134，201，268，335，402，469，536，603/67的因数:1，67
68的倍数:68，136，204，272，340，408，476，544，612/68的因数:1，2，4，17，34，68
69的倍数:69，138，207，276，345，414，483，552，621/69的因数:1，3，23，69
70的倍数:70，140，210，280，350，420，490，560，630/70的因数:1，2，5，7，10，14，35，70
71的倍数:71，142，213，284，355，426，497，568，639/71的因数:1，71
72的倍数:72，144，216，288，360，432，504，576，648/72的因数:1，2，3，4，6，8，9，12，18，24，36，72
73的倍数:73，146，219，292，365，438，511，584，657/73的因数:1，73
74的倍数:74，148，222，296，370，444，518，592，666/74的因数:1，2，37，74
75的倍数:75，150，225，300，375，450，525，600，675/75的因数:1，3，5，15，25，75
76的倍数:76，152，228，304，380，456，532，608，684/76的因数:1，2，4，19，38，76
77的倍数:77，154，231，308，385，462，539，616，693/77的因数:1，7，11，77
78的倍数:78，156，234，312，390，468，546，624，702/78的因数:1，2，3，6，13，26，39，78
79的倍数:79，158，237，316，395，474，553，632，711/79的因数:1，79
80的倍数:80，160，240，320，400，480，560，640，720/80的因数:1，2，4，5，8，10，16，20，40，80
81的倍数:81，162，243，324，405，486，567，648，729/81的因数:1，3，9，27，81
82的倍数:82，164，246，328，410，492，574，656，738/82的因数:1，2，41，82
83的倍数:83，166，249，332，415，498，581，664，747/83的因数:1，83
84的倍数:84，168，252，336，420，504，588，672，756/84的因数:1，2，3，4，6，7，12，14，21，28，42，84
85的倍数:85，170，255，340，425，510，595，680，765/85的因数:1，5，17，85
86的倍数:86，172，258，344，430，516，602，688，774/86的因数:1，2，43，86
87的倍数:87，174，261，348，435，522，609，696，783/87的因数:1，3，29，87
88的倍数:88，176，264，352，440，528，616，704，792/88的因数:1，2，4，8，11，22，44，88
89的倍数:89，178，267，356，445，534，623，712，801/89的因数:1，89
90的倍数:90，180，270，360，450，540，630，720，810/90的因数:1，2，3，5，6，9，10，15，18，30，45，90
91的倍数:91，182，273，364，455，546，637，728，819/91的因数:1，7，13，91
92的倍数:92，184，276，368，460，552，644，736，828/92的因数:1，2，4，23，46，92
93的倍数:93，186，279，372，465，558，651，744，837/93的因数:1，3，31，93
94的倍数:94，188，282，376，470，564，658，752，846/94的因数:1，2，47，94
95的倍数:95，190，285，380，475，570，665，760，855/95的因数:1，5，19，95
96的倍数:96，192，288，384，480，576，672，768，864/96的因数:1，2，3，4，6，8，12，16，24，32，48，96
97的倍数:97，194，291，388，485，582，679，776，873/97的因数:1，97
98的倍数:98，196，294，392，490，588，686，784，882/98的因数:1，2，7，14，49，98
99的倍数:99，198，297，396，495，594，693，792，891/99的因数:1，3，9，11，33，99
100的倍数:100，200，300，400，500，600，700，800，900/100的因数:1，2，4，5，10，20，25，50，100

1的倍数:1，2，3，4，5，6，7，8，9/1的因数:1
2的倍数:2，4，6，8，10，12，14，16，18/2的因数:1，2
3的倍数:3，6，9，12，15，18，21，24，27/3的因数:1，3
4的倍数:4，8，12，16，20，24，28，32，36/4的因数:1，2，4
5的倍数:5，10，15，20，25，30，35，40，45/5的因数:1，5
6的倍数:6，12，18，24，30，36，42，48，54/6的因数:1，2，3，6
7的倍数:7，14，21，28，35，42，49，56，63/7的因数:1，7
8的倍数:8，16，24，32，40，48，56，64，72/8的因数:1，2，4，8
9的倍数:9，18，27，36，45，54，63，72，81/9的因数:1，3，9
10的倍数:10，20，30，40，50，60，70，80，90/10的因数:1，2，5，10
11的倍数:11，22，33，44，55，66，77，88，99/11的因数:1，11
12的倍数:12，24，36，48，60，72，84，96，108/12的因数:1，2，3，4，6，12
13的倍数:13，26，39，52，65，78，91，104，117/13的因数:1，13
14的倍数:14，28，42，56，70，84，98，112，126/14的因数:1，2，7，14
15的倍数:15，30，45，60，75，90，105，120，135/15的因数:1，3，5，15
16的倍数:16，32，48，64，80，96，112，128，144/16的因数:1，2，4，8，16
17的倍数:17，34，51，68，85，102，119，136，153/17的因数:1，17
18的倍数:18，36，54，72，90，108，126，144，162/18的因数:1，2，3，6，9，18
19的倍数:19，38，57，76，95，114，133，152，171/19的因数:1，19
20的倍数:20，40，60，80，100，120，140，160，180/20的因数:1，2，4，5，10，20
21的倍数:21，42，63，84，105，126，147，168，189/21的因数:1，3，7，21
22的倍数:22，44，66，88，110，132，154，176，198/22的因数:1，2，11，22
23的倍数:23，46，69，92，115，138，161，184，207/23的因数:1，23
24的倍数:24，48，72，96，120，144，168，192，216/24的因数:1，2，3，4，6，8，12，24
25的倍数:25，50，75，100，125，150，175，200，225/25的因数:1，5，25
26的倍数:26，52，78，104，130，156，182，208，234/26的因数:1，2，13，26
27的倍数:27，54，81，108，135，162，189，216，243/27的因数:1，3，9，27
28的倍数:28，56，84，112，140，168，196，224，252/28的因数:1，2，4，7，14，28
29的倍数:29，58，87，116，145，174，203，232，261/29的因数:1，29
30的倍数:30，60，90，120，150，180，210，240，270/30的因数:1，2，3，5，6，10，15，30
31的倍数:31，62，93，124，155，186，217，248，279/31的因数:1，31
32的倍数:32，64，96，128，160，192，224，256，288/32的因数:1，2，4，8，16，32
33的倍数:33，66，99，132，165，198，231，264，297/33的因数:1，3，11，33
34的倍数:34，68，102，136，170，204，238，272，306/34的因数:1，2，17，34
35的倍数:35，70，105，140，175，210，245，280，315/35的因数:1，5，7，35
36的倍数:36，72，108，144，180，216，252，288，324/36的因数:1，2，3，4，6，9，12，18，36
37的倍数:37，74，111，148，185，222，259，296，333/37的因数:1，37
38的倍数:38，76，114，152，190，228，266，304，342/38的因数:1，2，19，38
39的倍数:39，78，117，156，195，234，273，312，351/39的因数:1，3，13，39
40的倍数:40，80，120，160，200，240，280，320，360/40的因数:1，2，4，5，8，10，20，40
41的倍数:41，82，123，164，205，246，287，328，369/41的因数:1，41
42的倍数:42，84，126，168，210，252，294，336，378/42的因数:1，2，3，6，7，14，21，42
43的倍数:43，86，129，172，215，258，301，344，387/43的因数:1，43
44的倍数:44，88，132，176，220，264，308，352，396/44的因数:1，2，4，11，22，44
45的倍数:45，90，135，180，225，270，315，360，405/45的因数:1，3，5，9，15，45
46的倍数:46，92，138，184，230，276，322，368，414/46的因数:1，2，23，46
47的倍数:47，94，141，188，235，282，329，376，423/47的因数:1，47
48的倍数:48，96，144，192，240，288，336，384，432/48的因数:1，2，3，4，6，8，12，16，24，48
49的倍数:49，98，147，196，245，294，343，392，441/49的因数:1，7，49
50的倍数:50，100，150，200，250，300，350，400，450/50的因数:1，2，5，10，25，50
51的倍数:51，102，153，204，255，306，357，408，459/51的因数:1，3，17，51
52的倍数:52，104，156，208，260，312，364，416，468/52的因数:1，2，4，13，26，52
53的倍数:53，106，159，212，265，318，371，424，477/53的因数:1，53
54的倍数:54，108，162，216，270，324，378，432，486/54的因数:1，2，3，6，9，18，27，54
55的倍数:55，110，165，220，275，330，385，440，495/55的因数:1，5，11，55
56的倍数:56，112，168，224，280，336，392，448，504/56的因数:1，2，4，7，8，14，28，56
57的倍数:57，114，171，228，285，342，399，456，513/57的因数:1，3，19，57
58的倍数:58，116，174，232，290，348，406，464，522/58的因数:1，2，29，58
59的倍数:59，118，177，236，295，354，413，472，531/59的因数:1，59
60的倍数:60，120，180，240，300，360，420，480，540/60的因数:1，2，3，4，5，6，10，12，15，20，30，60
61的倍数:61，122，183，244，305，366，427，488，549/61的因数:1，61
62的倍数:62，124，186，248，310，372，434，496，558/62的因数:1，2，31，62
63的倍数:63，126，189，252，315，378，441，504，567/63的因数:1，3，7，9，21，63
64的倍数:64，128，192，256，320，384，448，512，576/64的因数:1，2，4，8，16，32，64
65的倍数:65，130，195，260，325，390，455，520，585/65的因数:1，5，13，65
66的倍数:66，132，198，264，330，396，462，528，594/66的因数:1，2，3，6，11，22，33，66
67的倍数:67，134，201，268，335，402，469，536，603/67的因数:1，67
68的倍数:68，136，204，272，340，408，476，544，612/68的因数:1，2，4，17，34，68
69的倍数:69，138，207，276，345，414，483，552，621/69的因数:1，3，23，69
70的倍数:70，140，210，280，350，420，490，560，630/70的因数:1，2，5，7，10，14，35，70
71的倍数:71，142，213，284，355，426，497，568，639/71的因数:1，71
72的倍数:72，144，216，288，360，432，504，576，648/72的因数:1，2，3，4，6，8，9，12，18，24，36，72
73的倍数:73，146，219，292，365，438，511，584，657/73的因数:1，73
74的倍数:74，148，222，296，370，444，518，592，666/74的因数:1，2，37，74
75的倍数:75，150，225，300，375，450，525，600，675/75的因数:1，3，5，15，25，75
76的倍数:76，152，228，304，380，456，532，608，684/76的因数:1，2，4，19，38，76
77的倍数:77，154，231，308，385，462，539，616，693/77的因数:1，7，11，77
78的倍数:78，156，234，312，390，468，546，624，702/78的因数:1，2，3，6，13，26，39，78
79的倍数:79，158，237，316，395，474，553，632，711/79的因数:1，79
80的倍数:80，160，240，320，400，480，560，640，720/80的因数:1，2，4，5，8，10，16，20，40，80
81的倍数:81，162，243，324，405，486，567，648，729/81的因数:1，3，9，27，81
82的倍数:82，164，246，328，410，492，574，656，738/82的因数:1，2，41，82
83的倍数:83，166，249，332，415，498，581，664，747/83的因数:1，83
84的倍数:84，168，252，336，420，504，588，672，756/84的因数:1，2，3，4，6，7，12，14，21，28，42，84
85的倍数:85，170，255，340，425，510，595，680，765/85的因数:1，5，17，85
86的倍数:86，172，258，344，430，516，602，688，774/86的因数:1，2，43，86
87的倍数:87，174，261，348，435，522，609，696，783/87的因数:1，3，29，87
88的倍数:88，176，264，352，440，528，616，704，792/88的因数:1，2，4，8，11，22，44，88
89的倍数:89，178，267，356，445，534，623，712，801/89的因数:1，89
90的倍数:90，180，270，360，450，540，630，720，810/90的因数:1，2，3，5，6，9，10，15，18，30，45，90
91的倍数:91，182，273，364，455，546，637，728，819/91的因数:1，7，13，91
92的倍数:92，184，276，368，460，552，644，736，828/92的因数:1，2，4，23，46，92
93的倍数:93，186，279，372，465，558，651，744，837/93的因数:1，3，31，93
94的倍数:94，188，282，376，470，564，658，752，846/94的因数:1，2，47，94
95的倍数:95，190，285，380，475，570，665，760，855/95的因数:1，5，19，95
96的倍数:96，192，288，384，480，576，672，768，864/96的因数:1，2，3，4，6，8，12，16，24，32，48，96
97的倍数:97，194，291，388，485，582，679，776，873/97的因数:1，97
98的倍数:98，196，294，392，490，588，686，784，882/98的因数:1，2，7，14，49，98
99的倍数:99，198，297，396，495，594，693，792，891/99的因数:1，3，9，11，33，99
100的倍数:100，200，300，400，500，600，700，800，900/100的因数:1，2，4，5，10，20，25，50，100

1 2 3 5 7 11 13 17 19 21 23 27 29 31 37 41 43 47 49 51 53 57 ......

d

1到100的因数和倍数~

解题过程如下：
1的因数 (1)2的因数（1，2）3的因数（1，3）
4的因数（1，2，4）5的因数（1，5）6的因数（1，2，3，6）
7的因数（1，7）8的因数（1，2，4，8）9的因数（1，3，9）
10的因数（1，2，5，10）11的因数（1，11）12的因数（1，2，3，4，6，12）
13的因数（1，13）14的因数（1，2，7，14）15的因数（1，3，5，15）
16的因数（1，2，4，8，16）17的因数（1，17）18的因数（1，2，3，6，9，18）
19的因数（1，19）20的因数（1，2，4，5，10，20）21的因数（1，3，7，21）
22的因数（1，2，11，22）23的因数（1，23）24的因数（1，2，3，4，6，8，12，24）
25的因数（1，5，25）26的因数（1，2，13，26）27的因数（1，3，9，27）
28的因数（1，2，4，7，14，28）29的因数（1，29）30的因数（1，2，3，5，6，10，15，30）
31的因数（1，31）32的因数（1，2，4，8，16，32）33的因数（1，3，11，33）
34的因数（1，2，17，34）35的因数（1，5，7，35）36的因数（1，2，3，4，9，12，18，36）
37的因数（1，37）38的因数（1，2，19，38）39的因数（1，3，13，39）
40的因数（1，2，4，5，8，10，20 ，40）41的因数（1，41）42的因数（1，2，3，6，7，14，21，42）
43的因数（1，43）44的因数（1，2，4，11，22，44）45的因数（1，3，5，9，15，45）
46的因数（1，2，23，46）47的因数（1，47）48的因数（1，2，3，4，6，8，12，16，24，48）
49的因数（1，7，49）50的因数（1，2，5，10，25，50）51的因数（1，17，3，51）
52的因数（1，2，4，13，26，52）53的因数（1，53）54的因数（1，2，3，6，9，18，27，54）
55的因数（1，5，11，55）56的因数（1，2，4，7，8，14，28，56）57的因数（1，57）
58的因数（1，2，29，58）59的因数（1，59）60的因数（1，2，3，4，5，6，10，12，15，20，30，60）
61的因数（1，61）62的因数（1，2，31，62）63的因数（1，3，7，9，21，63）
64的因数（1，2，4，8，16，32，64）65的因数（1，5，13，65）66的因数（1，2，3，6，11，22，33，66）
67的因数（1，67）68的因数（1，2，4，17，34，68）69的因数（1，3，23，69）
70的因数（1，2，5，7，10，14，35，70）71的因数（1，71）72的因数（1，2，3，4，6，8，9，12，18，24，36，72）
73的因数（1，73）74的因数（1，2，37，74）75的因数（1，3，5，15，25，75）
76的因数（1，2，4，19，38，76）77的因数（1，7，11，77）78的因数（1，2，3，6，13，26，39，78）
79的因数（1，79）80的因数（1，2，4，5，8，10，16，20，40，80）81的因数（1，3，9，27，81）
82的因数（1，2，41，82）83的因数（1，83）84的因数（1，2，4，7，3，12，21，28，42，84）
85的因数（1，5，17，85）86的因数（1，2，43，86）87的因数（1，3，29，87）
88的因数（1，2，4，8，11，22，44，88）89的因数（1，89）90的因数（1，2，3，5，9，10，18，30，45，90）
91的因数（1，7，13，91）92的因数（1，2，4，23，46，92）93的因数（1，3，31，93）
94的因数（1，2，47，94）95的因数（1，5，19，95）96的因数（1，2，3，4，6，8，12，16，24，32，48，96）
97的因数（1，97）98的因数（1，2，7，14，49，98）99的因数（1，3，9，11，33，99）100的因数（1，2，4，5，10，20，25，50，100）

扩展资料：
因数，或称为约数 ，数学名词。定义：整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。0不是0的因数 。公因数：定义：两个或多个整数公有的因数叫做它们的公因数。 两个或多个整数的公因数里最大的那一个叫做它们的最大公因数。
推论：1是任意个数的整数之公因数。两个成倍数关系的非零自然数之间，小的那一个数就是这两个数的最大公因数。
求法：
1.枚举法枚举法：将两个数的因数分别一一列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。
例：求30与24的最大公因数。30的正因数有：1,2,3,5,6,10,15,30。24的正因数有：1,2,3,4,6,8,12,24。易得其公因数中最大的一个是6，所以30和24的最大公因数是6。
2.短除法
短除符号就像一个倒过来的除号，短除法就是先写出要求最大公因数的两个数A、B，再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z（通常从最小的质数开始），然后在短除号的下方写出这两个数被Z整除的商a，b。
对a，b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A，B的最大公约数。（短除法同样适用于求最小公倍数，只需将其所有除数与最后所得的商相乘即可）
例：求12和18的最大公约数。解：用短除法，由左图，易得12和18的最大公约数为2×3=6。
例：求144的所有约数。解：所有约数（72,2）（36,4）（18,8）（9,16）（3,48）
3.分解质因数
将需要求最大公因数的两个数A，B分别分解质因数，再从中找出A、B公有的质因数，把这些公有的质因数相乘，即得A、B的最大公约数。
例：求48和36的最大公因数。把48和36分别分解质因数：48=2×2×2×2×336=2×2×3×3其中48和36公有的质因数有2、2、3，所以48和36的最大公因数是 2×2×3=12。
4.辗转相除法
（欧几里得算法）对要求最大公因数的两个数a、b，设b<a，先用b除a，得a=bq+r1(0≤r1<b）。若r1=0，则（a，b)=b；若r1≠0，则再用r1除b，得b=r1q+r2 (0≤r2<r1），若r2=0，则（a，b)=r1，若r2≠0，则继续用r2除r1……如此循环，直到能整除为止。其最后一个非零余数即为（a，b）。
这一算法的证明如下：设两数为a、b(b<a），用gcd(a,b）表示a，b的最大公约数，r=a mod b 为a除以b以后的余数，辗转相除法即是要证明gcd(a,b)=gcd(b,r）。
令c=gcd(a,b），则设a=mc，b=nc，根据前提有r =a-kb=mc-knc=(m-kn)c由上，可知c也是r的因数，故可以断定m-kn与n互素【否则，可设m-kn=xd，n=yd，（d>1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公因数成为cd，而非c】
所以 gcd(b,r)=c，继而gcd(a,b)=gcd(b,r）。
例：求8251和6105的最大公因数。
考虑用较大数除以较小数，求得商和余数：8251=6105×1+21466105=2146×2+18132146=1813×1+333
1813=333×5+148333=148×2+37148=37×4最后除数37是148和37的最大公因数，也就是8251与6105的最大公因数。
约数也叫做因数，是因数的另一个称呼。
5.更相减损术更相减损术出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。其原文为：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
翻译成现代语言就是第一步：任意给定两个正整数a、b；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。这个数就是a、b的最大公约数。
例：求98与63的最大公因数。
分析：由于63不是偶数，把98和63以大数减小数，并辗转相减：98-63=3563-35=2835-28=728-7=2121-7=1414-7=7
所以，98和63的最大公约数为7。注：以上首三个方法同样适用于求多个自然数的最大公约数。
参考资料：百度百科-约数

1
1: 1
2: 1，2
3: 1，3
4: 1，2，4
5: 1，5
6: 1，2，3，6
7: 1，7
8: 1，2，4，8
9: 1，3，9
10: 1，2，5，10

11: 1，11
12: 1，2，3，4，6，12
13: 1，13
14: 1，2，7，14
15: 1，3，5，15
16: 1，2，4，8，16
17: 1，17
18: 1，2，3，6，9，18
19: 1，19
20: 1，2，4，5，10，20
21: 1，3，7，21
22: 1，2，11，22
23: 1，23
24: 1，2，3，4，6，8，12，24
25: 1，5，25
26: 1，2，13，26
27: 1，3，9，27
28: 1，2，4，7，14，28
29: 1，29
30: 1，2，3，5，6，10，15，30
31: 1，31
32: 1，2，4，8，16，32
33: 1，3，11，33
34: 1，2，17，34
35: 1，5，7，35
36: 1，2，3，4，6，9，12，18，36 37: 1，37
38: 1，2，19，38
39: 1，3，13，39
40: 1，2，4，5，8，10，20，40
41: 1，41
42: 1，2，3，6，7，14，21，42
43: 1，43
44: 1，2，4，11，22，44
45: 1，3，5，9，15，45
46: 1，2，23，46
47: 1，47
48: 1，2，3，4，6，8，12，16，24，48 49: 1，7，
491，49，7
50: 1，2，5，10，25，50
51: 1，3，17，51
52: 1，2，4，13，26，52
53: 1，53
54: 1，2，3，6，9，18，27，54
55: 1，5，11，55
56: 1，2，4，7，8，14，28，56
57: 1，3，19，57
58: 1，2，29，58
59: 1，59
60: 1，2，3，4，5，6，10，12，15，20，30，60
61: 1，61
62: 1，2，31，62
63: 1，3，7，9，21，63
64: 1，2，4，8，16，32，64
65: 1，5，13，65
66: 1，2，3，6，11，22，33，66
67: 1，67
68: 1，2，4，17，34，68
69: 1，3，23，69
70: 1，2，5，7，10，14，35，70
71: 1，71
72: 1，2，3，4，6，8，9，12，18，24，36，72 73: 1，
73:1，73
74: 1，2，37，74
75: 1，3，5，15，25，75
76: 1，2，4，19，38，76
77: 1，7，11，77
78: 1，2，3，6，13，26，39，78
79: 1，79
80: 1，2，4，5，8，10，16，20，40，80 81: 1，3，
9，27，81
82: 1，2，41，82
83: 1，83
84: 1，2，3，4，6，7，12，14，21，28，42，84 85: 1，
5，17，85
86: 1，2，43，86
87: 1，3，29，87
88: 1，2，4，8，11，22，44，88
89: 1，89
90: 1，2，3，5，6，9，10，15，18，30，45，90
91: 1，7，13，91
92: 1，2，4，23，46，92
93: 1，3，31，93
94: 1，2，47，94
95: 1，5，19，95
96: 1，2，3，4，6，8，12，16，24，32，48，96 97: 1，
97:1， 97
98: 1，2，7，14，49，98
99: 1，3，9，11，33，99
100: 1，2，4，5，10，20，25，50，100
参考资料:百度百科—因数

1~100的因数有多少个?倍数有多少个?素数有多少个?合数有多少个?分别...
答：素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 91 97 有26个 合数：除了1与素数的其他数 有73个

一个数最大的因数是12,这个数是多少?请写出它所有的因数和100以内...
答：一个数的最大因数是它本身，因此这个数是12，它的所有因数有1 -2-3-4-6-12。100以内的倍数有12-24-36-48-60-72-84-96。

因数与倍数的资料
答：其它：1是所有非零自然数的公因数。两个成倍数关系的自然数之间，小的那一个数就是这两个数的最大公因数。整数A能被整数B整除，A叫作B的倍数，B就叫做A的因数或约数，改为： 整数A能整除整数B，B叫作A的倍数，A就叫做B的因数或约数，和因数有关的知识点1 . 质数：只有1和它本身这两个因数...

8的倍数和因数100以内的
答：8的100以内的倍数：8、16、24、32、40、48、56、64、72、80、88、96.8的因数：1、2、4、8.

40的因数和倍数有哪些100以内
答：40的因数：1，2,4,5,8,10,20,40.100以内40的倍数：40,80

100百以内12的因数和倍数
答：100以内12的因数：1，2，3，4，6，12 100以内12的倍数：12，24，36，48，60，72，84，96

倍数和因数是互相依存。说法对吗? 50以内3的因数有: 100以内13的因数...
答：对的，这个可以根据定义知道。如果整数a能被整数b整除，那么，a就叫做b的倍数，b就叫做a的约数。在这里，a和b存在倍数或因数的关系，就说明了它们的相互依存关系。50以内3的因数有：1,3；倍数有：3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48 100以内13的因数：1,13;倍数有：13,26...

100以内,14的倍数有( ) 21的倍数有( )18和24的公因数有( )最大公因数...
答：14的倍数14.28.42.56.70.84.98 21的倍数有21.42..63.84 公因数1.2.3.6 最大公因数6 希望可以帮到你(∩_∩)

找出15的全部因数,和100以内所有的6的倍数。
答：15的全部因数:1，3，5，15 100以内所有的6的倍数:6，12，18，24，30，36，42，48，54，60，66，72，78，84，90，96

在1-100的所有自然数中,有因数9的数共有哪些?7的倍数共有哪些
答：有因数9的数：9,18,27,36,45,54,63,72,81,90,99 7的倍数：7,14,21,28,35,42,49，56,63,70,77,84,91,98