求198和252的最大公约数
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/28 16:58:54
求198和252的最大公约数
求198和252的最大公约数
求198和252的最大公约数
gcd(198,252)
= gcd(198,252 mod 198)
= gcd(198,54)
= gcd(198 mod 54,54)
= gcd(36,54)
= 18
198=2*3*3*11
252=2*2*3*3*7
答案18
18
是18
198=2*3*3*11
252=2*2*3*3*7
2*3*3=18
198=11X18;252=14X18.
198和252的最大公约数是18