在Ubtunbu系统下简单C语言编写及在Windows系统下基于“辗转相除法”的十进制转二进制

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、在Ubtunbu终端输出HelloWorld程序

1. 打开Ubtunbu终端

进入VMware系统后按下快捷键Ctrl+Alt+t打开Ubtunbu终端，如图：

2. 创建vim 文件

输入“vim 文件名.文件格式”，如图：

按下Enter键进入下一步骤

3.代码编写

首先按i键进入编辑模式，然后进行代码的编写，编写代码完成后按Esc键退出编辑模式，随后按下Shift+:输入wq,‘w’进行保存，‘q’进行退出，如图：

按下Enter键进入下一步骤

4.编译器编译并运行

输入“gcc .o 输出文件名 要编译的文件”，完成后按下Enter键，然后输入“.+/+输出的文件名”，代码编写正确时，程序运行成功，输出“Hello World”,如图：

二、在Windows系统下基于“辗转相除法”的十进制转二进制

1.辗转相除法

辗转相除法，也称欧几里得算法，是求两个正整数最大公约数的常用方法。该算法基于以下原理：对于两个正整数a和b,其最大公约数等于b和a mod b的最大公约数。换句话说，我们不断将较大数除以较小数所得余数，直到余数为零为止。此时较小数即为原始两数的最大公约数。
例如：十进制数45转化为二进制数

所以，45的二进制数为：101101

2.十进制转二进制

2.1代码展示

#include <iostream> 
using namespace std;
int main()
{
	int n,x=0;
	int num[20];
	cin>>n;
	while(n!=0){
		num[x++]=n%2;
		n/=2;
	}
	for(int i=x-1;i>=0;i--){
		cout<<num[i];
	}
	cout<<endl;
	return 0;
}

---

2.2运行结果