用辗转相除法或更相减损术求三个数324,243,135最大公约数
发布网友
发布时间:2024-09-27 14:07
我来回答
共2个回答
热心网友
时间:2024-11-08 16:31
mod定义为求余数
324 mod 243 =81
243 mod 81=0
则81=3*3*3*3为324,243两个数最大公约数
243 mod 135=108
108 mod 27=0
则27=3*3*3为243,135两个数最大公约数
求81和27的最大公约数
81 mod 27=0
最大公约数27
则27为三个数324,243,135最大公约数
热心网友
时间:2024-11-08 16:29
先求两个较大数324与243的最大公约数
324-243=81
243-81=162
162-81=81
知324与243的最大公约数是81再求81与较小数135的最大公约数
135-81=54
81-54=27
54-27=27
知81与135的最大公约数是27
324,243,135的最大公约数是27