c语言使用辗转相除法将一个非负十进制数转换为9进制的数

首先，我们将该十进制数不断除以9并记录余数，直到商为0。然后将余数倒序组合即可得到9进制数。

下面是使用C语言实现的代码：

#include <stdio.h>

int main() {
    int decimal, remainder, quotient;
    int n = 0;  // 余数的个数
    int result[100];  // 存放余数

    printf("请输入一个非负十进制数：");
    scanf("%d", &decimal);

    while (decimal != 0) {
        remainder = decimal % 9;  // 求余数
        result[n] = remainder;  // 存储余数
        n++;
        decimal /= 9;  // 求商
    }

    printf("转换后的9进制数为：");
    for (int i = n - 1; i >= 0; i--) {
        printf("%d", result[i]);
    }
    printf("\n");

    return 0;
}

输入一个非负十进制数（例如：110），运行程序后可以得到输出：

请输入一个非负十进制数：110
转换后的9进制数为：134