32930 20616 的最大公因数
采用辗转相除法,两个整数的最大公约数等于其中较小的数和两数的差的最大公约数用(a,b)来表示a和b的最大公约数。 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 ∵32930=20616×1 12314 ∴(32930,20616)=(20616,12314) ∵20616=12314×1 8302 ∴(20616,12314)=(12314,8302) ∵12314=8302×1 4012 ∴(12314,8302)=(8302,4012) ∵8302=4012×2 278 ∴(8302,4012)=(4012,278) ∵4012=278...全部
采用辗转相除法,两个整数的最大公约数等于其中较小的数和两数的差的最大公约数用(a,b)来表示a和b的最大公约数。 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。
∵32930=20616×1 12314 ∴(32930,20616)=(20616,12314) ∵20616=12314×1 8302 ∴(20616,12314)=(12314,8302) ∵12314=8302×1 4012 ∴(12314,8302)=(8302,4012) ∵8302=4012×2 278 ∴(8302,4012)=(4012,278) ∵4012=278×14 120 ∴(4012,278)=(278,120) ∵278=120×2 38 ∴(278,120)=(120,38)∵120=38×3 6 ∴(120,38)=(38,6)∵38=6×6 2 ∴(38,6)=(6,2) 所以(32930,206166)=2。
收起