杭州交通信息网菲律宾可以用银联卡吗:最大公约数和最小公倍数
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 02:27:08
请问怎么算最大公约数和最小公倍数.能举个例子吗,我忘了.....
比如9和4的最大公约数和最小公倍数是什么?
比如9和4的最大公约数和最小公倍数是什么?
1.求最大公约数，可以用短除法，用小质数同时去除2数，直到没有共同质因数为止，再将所有用到的质因数相乘。
2。求最小公倍数，如果2个互质，则相乘就好，若不互质就用大数翻倍最简单。
最大公约数是：1
最小公倍数 ：4*9=36