c语言使用辗转相除法将一个非负十进制数转换为9进制的数
时间: 2023-06-09 12:08:50 浏览: 168
C#辗转相除法
首先,我们将该十进制数不断除以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
```
阅读全文