c语言怎样求最大公约数,如何求最大公约数c语言

c语言求最大公约数[编辑]

概述

c语言是一种计算机编程语言，该语言的优势在于任何环境都能运行并能达到简易的方式编译、处理低级存储器和产生少量的机器码等效果。

一、简介

中文名：C语言

外文名：The C Programming Language

类别:计算机程序设计语言

创始人:幸福的音响 MacAlistair Ritchie

创始时间:1972年

发源:BCPL语言

主要编译器 :Clang、GCC、MSVC、Turbo C等

启发语言:B语言、汇编、ALGOL68

操作系统:多平台

二、求最大公约数

1、打开C-Free5.0新建一个空白页面，然后将C语言的基础格式写完，注意格式缩进。

2、然后需要定义2个数值，进行输入赋值的工作。就定义2个整数

int x，y

printf("请输入2个数：");

scanf("%d%d",&x,&y);

3、赋值完成后，需要比较这两个数字那个大那个小，把最大的数赋值给x,最小值是y.重新定义一个数值m，让x=m,然后if判断x

4、然后需要定义个i来用作for循环，来得出一个数值可以被x，y同时整除以。

if(x%i==0&&y%i==0) a=i;

判断是否能够整除，也就是说的公约数。

5、所以我们可以直接输出“最大公约数”，就是我们定义的a.当然我们定义的a=1是为了防止类是3，5之类的数字组合。其实上面的i就是我们的公约数。

6、然后我们利用最小公约数用 m=(x*y)/a;然后直接输出就好了。

三、优缺点

1、优点

C语言简洁紧凑、灵活方便，把高级语言的基本结构和语句与低级语言的实用性结合起来。

C语言运算符丰富，使用各种运算符可以完成高级语言无法完成的计算。

C语言数据类型丰富，数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。

C语言语法限制相对小，程序设计自由度大。

C语言描述问题比汇编语言迅速，工作量小、可读性好，易于调试、修改和移植，而代码质量与汇编语言相当。

C语言在不同机器上的C编译程序，86%的代码是公共的，所以C语言的编译程序便于移植。

C语言有丰富的数据结构和运算符。

C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。

2、缺点

C语言的数据封装性差，造成安全性能差

C语言的语法限制少，也造成程序安全性的缺陷。

用C语言的人，要求对程序设计比用其它语言的人要更加熟练。

参考资料：百度百科：http://baike.baidu.com/link?url=tag-6BHPGdgrbIsO8k7MDscM2RMhF7hkqBPVt7UFLYJDvSlzC6ZpGtjnEzc7Lv84T6mvleapKuBmVwzy5Vyj7a#4_3

百度经验：http://jingyan.baidu.com/article/ff411625bf261012e4823795.html

扩展阅读：