C语言辗转相除法怎么用

本篇内容主要讲解“C语言辗转相除法怎么用”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C语言辗转相除法怎么用”吧!

辗转相除法用于求两个或以上的正整数的最大公约数。

The Euclidean Algorithm is used to get the greatest common divisor.

语言描述：求两个整数的最大公约数时，先让一个整数整除另一个整数，求得余数，再分别将刚才的除数和余数作为新的被除数和除数进行运算，依次循环直到余数为0时停止，此时的除数就是刚开始两个数的最大公因子。用已求出的公因数和第三个整数再经过一次辗转相除法就求得三个数的最大公因数，以此类推。

Description：To find the greatest common divisor of two integers, firstly let one integerdivided by the other integer, the remainder is obtained, then regard the divisorand remainder as a new dividend and divisor respectively, and calculate again, until the final remainder is zero. Now the divisor is just the wanted greatest common divisor. Then compute the number along with a third integer through Euclidean Algorithm to get the greatest common divisor of three, and so on. 

C语言函数表达式：

C language description：

int fun(int a,int b) 

{

   int t;

while(b)

{

           t = a%b;

           a = b;

           b = t;

}

               return a;

}

到此，相信大家对“C语言辗转相除法怎么用”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！