用C语言实现欧几里得算法

用C语言实现欧几里得算法

欧几里得算法，也称为辗转相除法，是计算两个正整数最大公约数的常用算法之一。该算法基于下面的性质：对于任意的非零整数a和b，设r为a除以b的余数，那么gcd(a,b) = gcd(b,r)。根据这个性质，我们可以反复将较大的数除以较小的数，直到其中一个数变为零，则另一个数即为原两数的最大公约数。下面是用C语言实现欧几里得算法的完整源代码。

#include <stdio.h>

int gcd(int a, int b) {
   
   
    if <