怎么求两个数的最大公约数编程
九章算术最大公约数步骤？
九章算术最大公约数步骤？
1.质因数分解法。 质因数:如果一个数的因数是质数,这个因数就是它的质因数。 分解质因数:把一个合数用质因数相乘的形式表示出来,叫作分解质因数。
2.短除法。 短除法是求最大公因数的一种方法,也可用来求最小公倍数。
3.辗转相除法。 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。
4.更相减损法 更相减损术是出自《九章算术》的一种求最大公约数的算法,它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
C语言如何求两个数的最大公约数？
1.新建一个C语言源程序，使用Visual C 6.0的软件。
公约数计算方法？
答：公约数是对分数的分子和分母而言，要找出一个分数的分子和分母的公约数可以分别对分子分母进行质因数分解，找出它们的最大公因数，再根据分数的基本性质，在分子和分母同除以这个最大公因数，即可达到约分的目的，化简分数。如12分之4的分子和分母有最大公因数4，分子分母同除以4，即可完成约分计算，化成最简分数3分之一。
算两个自然数最大公因数的公式？
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
质因数分解法:就是把一个合数分解成几个质数相乘的形式。
48和54
482*2*2*2*3
542*3*3*3
因此，48和54的最大公约数是：2*36.
短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数.
辗转相除法是用来求最大公约数的．给出两个正整数a和b，用b除a得商a0，余数r，写成式子 aa0b r，0≤rb．
(1) 这是最基本的式子，辗转相除法的灵魂．如果r等于0，那么b可以除尽a，而a、b的最大公约数就是b． 如果r≠0，再用r除b，得商a1，余数r1，即 ba1r r1，0≤r1r．
(2) 如果r10，那么r除尽b，由(1)也除尽a，所以r是a、b的公约数．反之，任何一除尽b的数，由(1)，也除尽r，因此r是a、b的最大公约数． 如果r1≠0，则用r1除r得商a2，余数r2，即 ra2r1 r2，0≤r2r1．
(3) 如果r20，那么由(2)可知r1是b、r的公约数，由(1)，r1也是a、b的公约数．反之，如果一数除得尽a、b，那末由(1)，它一定也除得尽b、r，由(2)，它一定除得尽r、r1，所以r1是a、b的最大公约数． 如果r2≠0，再用r2除r1，如法进行．由于brr1r2…逐步小下来，而又都是正整数，因此经过有限步骤后一定可以找到a、b的最大公约数d(它可能是1)．这就是有名的辗转相除法，在外国称为欧几里得算法．