c语言编程最大公约数教程说明,C语言：最大公约数。

两个正整数的最大公约数是能够整除这两个整数的最大整数。

请按如下函数原型编写计算最大公约数的函数 Gcd()。

int Gcd(int a, int b);

在主函数中调用该函数计算，并输出从键盘任意输入的两整数的最大公约数。

要求输入提示信息为: “Input a,b:\n”

要求输入格式为: “%d,%d”

要求输出格式为

如果 a 或 b 不是正整数，输出: “Input number should be positive!\n”

否则输出: “Greatest Common Divisor of %d and %d is %d\n”

注：不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程，主函数不能使用 int main 和 return 0。

#include

int Gcd(int a, int b);

main()

{

int a, b, c;

printf("Input a,b:\n");

scanf("%d,%d", &a, &b);

c = Gcd(a, b);

if (c != -1)

{

printf("Greatest Common Divisor of %d and %d is %d\n", a, b, c);

}

else

{

printf("Input number should be positive!\n");

}

int Gcd(int a, int b)

{

int i, t;

if (a <= 0 || b <= 0)

{

return -1;

}

t = a < b ? a : b;

for (i = t; i > 0; i--)

{

if (a % i == 0 && b % i == 0)

return i;

}

return 1;

}

c语言编程最大公约数教程说明,C语言：最大公约数。相关推荐

linux+下c语言编程项目,精通UNIX下C语言编程与项目实践
cc -I //include 目录 -L //静态库目录?动态也可以 -l //小写L,接静态库名称?动态也可以 -DXXX='"XXFF"' //-D直接定义宏 -c 只编译 ...
c语言程序设计自学跟谁好,双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好...
双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好首页 > 软件 > 双辽c语言编程学习作者:镀金池发布时间:2017-12-07 05:48 一个C语 ...
c语言程序设计需要学多久,九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会...
九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会首页 > C语言 > 九江c语言编程学习作者:镀金池发布时间:2017-10-18 14:11 据ID ...
c语言编程学多久,丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会...
丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会首页 > 软件 > 丰城c语言编程学习作者:镀金池发布时间:2018-04-09 16:40 在之后 ...
成都c语言编程培训机构,成都学c语言编程,成都学c语言编程去哪里,成都学c语言编程需要报培训班吗...
成都学c语言编程,成都学c语言编程去哪里,成都学c语言编程需要报培训班吗首页 > 软件 > 成都学c语言编程作者:镀金池发布时间:2018-09-28 14:20 近似带有序布局 ...
汕头c语言培训班,汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗...
汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗首页 > C语言 > 汕头c语言编程学习作者:镀金池发布时间:2017-10-18 20:12 经历:若 ...
湛江C语言培训,湛江c语言编程学习,湛江学c语言编程报班,湛江学c语言编程自学好还是报班好...
湛江c语言编程学习,湛江学c语言编程报班,湛江学c语言编程自学好还是报班好首页 > C语言 > 湛江c语言编程学习作者:镀金池发布时间:2017-10-19 09:51 在Swi ...
c语言编程作业最大整数问题,C语言编程第六章作业答案.doc
C语言编程第六章作业答案 1. 输入两个正整数m和n,求其最大公约数和最小公倍数. 辗除法--辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法. ...
c语言编程酱油和醋互换,c语言有两个瓶子A和B,分别盛放醋喝酱油,要求将他们互换...
C语言编程题,利用两个线性表LA和LB分别表示两个集合A和B,现要求一个集合A=A并B 下面你看看是不是这样的:main(){chara[]="abcdeg";//有序的charb ...
linux下c语言编程书籍6,Linux下C语言编程-6.pdf
永远的下语言编程基础知识页码, 首页编程技术正文 L inux下C语言编程 - -基础知识作者前言这篇文章介绍在下进行语言编程所需要的基础知识在这篇文章当中我们将会学内容源程序编译的编写 ...

c语言编程最大公约数教程说明,C语言：最大公约数。

c语言编程最大公约数教程说明,C语言：最大公约数。相关推荐

最新文章

热门文章