求最大公约数的六种办法
怎么找分子分母的最大公因数？
怎么找分子分母的最大公因数？
找分子分母的最大公因数有三种方法，第一种方法，我们可以用呃呃枚举把分别把两个数的因数一一列举出来然后再找出它们公因数当中最大的一个就是最大公因数。
如果两个数的因数都比较多，我们可以用分解质因数的方法，把这两个数分别分解质因数，然后找出他们的公有的因数，把公有的因数相乘，这样就得到了最大公因数；
第三种方法是用短除法进行。
两个数的公约数和公倍数的表示方法？
设两个数为a，b
如果c为a，b的公约数，则表示方法为（a，b）c
如果d为a，b的公倍数，则表示方法为[a，b]d
例如，求6，9的公约数，分解质因数，61×2×3，91×3×3，所以（6，9）1，（6，9）3，3是6，9的最大公约数。
求6，9的公倍数，分解质因数，61×2×3，91×3×3，所以[6，9]1×3×2×318，18是6，9的最小公倍数。
两数的最大公约数与最小公倍数的关系为
[a，b]ab/（a，b）
即两数的最小公倍数等于两数之积除以两数的最大公约数。
c语言编程：输入两个正整数，求最大公约数和最小公倍数？
main()
{intp,r,n,m,temp
printf(
两个数求最大公约数公式是什么？
算最大公约数有个技巧，就是10以内算法，我只知道一个不算最直观的算法，你看看可不可以:
以你给的两个数为例，首先两个数尾数都是5，说明都可以被5整除，那就两个数同时除以5，
如果尾数都为偶数则被2整除，尾数为0，则是被10整除，依次类推，两个0就是100，先找到最容易看到的数据.
1125÷5225,855÷5171，
其次，225和171不是那么容易看出来，则看看是不是被9或3整除，这里有个窍门，就是一个数是不是能被9和3整除，这个数各个位数上的数字相加，相加后的数字如果能被9和3整除，则这个数可以被9和3整除。2 2 59,1 7 19明细看出，都可以被9整除，
225÷925,171÷919，
最后，19位质数，没法约分，则得出结论1125和855最大公约数为5×945