【资料图】
今天来聊聊关于c语言求最大公约数，公约数怎么求的文章，现在就为大家来简单介绍下c语言求最大公约数，公约数怎么求，希望对各位小伙伴们有所帮助。
1、先把x,y这两个数分解质因数 x=2^a·3^b·5^c… ,y=2^m·3^n ·5^p… 最大公约数取x和y的公共的且次数最小的质因数想乘 最小公倍数取x和y的公共的且次数最大的质因数想乘,再乘以不公共的质因数 比如求12和30的最大公约数和最小公倍数:12=2^2×3 ,30=2×3×5 最大公约数=2×3=6,最小公倍数=2^2×3×5=60。
相信通过公约数怎么求这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。
本文由用户上传，如有侵权请联系删除！关键词：
