怎么求最大公约数.举几个简单的例子

怎么求最大公约数.举几个简单的例子

1. 如果数小的话，用列举法即可
如：（12,18）
12的正约数：1,2,3,4,6,12
18的正约数：1,2,3,6,9,18
所以（12,18）=6
2. 如果数较大的话用辗转相除法：按以下式子循环下去：较大的数=较小的数×a1+n1，较小的数=n1×a2+n2，n1=n2×a3+n3......n（k-2）下标=n（k-1）下标×ak下标+nk下标，直到nk=0时结束，这两个数的最大公约数为n（k-1）下标
例如：（12345,765）
12345=765×16+105
765=105×7+30
105=30×3+15
30=15×2
所以（12345,765）=15


纯手打，如有错误请指出，无错误望采纳

最大公约数是公约数中最大的一个，例如：4和6的就是2，72和40的就是8... 最小公倍数是公倍数中最小的一个，例如：16、12的是48，50、75就是150.....这个其实就是两个数的积除以这两个数的最大公约数

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！