写一个函数求最大公约数
最大公约数和最大公因数？
最大公约数和最大公因数？
最大公因数与最大公约数没有区别，最大公因数也称最大公约数。
公约数,亦称“公因数”.如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”；公约数中最大的称为最大公约数. 1.对任意的若干个正整数,1总是它们的公因数.
求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数。
c语言编程求输入两个数的最大公约数和最小公倍数，怎么做？
#includeltstdio.hgt
int main()
{
int p,r,n,m,temp
printf(
C语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数，急！急？
#includeltstdio.hgt
int main(void)
{
int m,n
int t
int r
int product
printf(
油滴所带基本电荷如何计算最大公约数？
一般采用倒证法求最大公约数。因为实验室做密立根油滴实验，测量次数很少，直接找公约数误差会很大。所以，实际数据处理中，经常这样处理，先求出油滴所带的总电荷数Q。
然后用这个总电荷数除以基本电荷的标准值e，并取整，计算油滴可能带电荷数n。最后用Q/n，就可以获得基本电荷测量值。
怎么求最大公因数？
列举法
假设要求两个数的公因数，可以分别列举出这两个数的所有因数，再寻找相同的因数（公因数），其中最大的就是最大公因数。
例如：
求24和36的最大公因数，
24的因数:1，2，3，4，6，8，12，24；
36的因数:1，2，3，4，6，9，12，18，36；
24和36的公因数有1，2，3，4，6，12；其中最大的是12。
所以12就是24和36的最大公因数。
辗转相除法（欧几里得算法）
辗转相除法是先用两个数中较大的数除以较小的数，如果有余数，则用较小的那个数继续除以余数，按照这样的方法一直除下去，除到余数为0为止，那么最后的除数就是两个数的最大公因数。
例如，求319和377的最大公因数：
∵ 319÷3770（余319）
∴（319，377）（377，319）；
∵ 377÷3191（余58）
∴（377，319）（319，58）；
∵ 319÷585（余29）
∴ （319，58）（58，29）；
∵ 58÷292（余0）
∴ （58，29） 29；
∴ （319，377）29。