求198和252的最大公约数

求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