c语言算两个自然数最大公约数过程

C语言算两个自然数最大公约数的过程可以通过辗转相除法实现。具体步骤如下：

1. 首先，输入两个自然数a和b。

2. 判断a和b的大小关系，如果a<b，则互换它们的值。

3. 用a除以b，求得商q和余数r。

4. 判断余数r是否为0，如果是，则b就是最大公约数。如果不是，则继续下一步。

5. 用b除以r，求得商q’和余数r’，并更新b的值为r。

6. 重复步骤4和步骤5，直到余数为0为止。

7. 输出最大公约数，即b的值。

以上就是C语言算两个自然数最大公约数的过程。这个算法的时间复杂度为O(log(min(a,b)))，效率较高，可以快速求得最大公约数。