用c语言实现 计算两个数的最大公约数
2015-04-07 14:33
316 查看
//编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。
//例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4
//例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4
#include<stdio.h> int fun(int x,int y) { int res; res=x%y; while(res!=0) { x=y; y=res; res=x%y;//辗转相除法 } return y; } int main() { int a; int b; printf("请输入两个数字a和b\n"); scanf("%d%d",&a,&b); printf("最大公约数是%d\n",fun(a,b)); return 0; }
相关文章推荐
- Java程序实现欧几里得算法-计算两个数的最大公约数
- C语言实现: 求两个数的最大公约数
- C语言实现素数,最小公倍数,最大公约数,回文数,质数,完数,水仙花数算法
- 第一次编程作业:计算两个数的最大公约数
- 三种方法实现求两个数的最大公约数
- [c语言] 调用函数实现求两个数中的最大值
- C语言实现3个数的最小公倍数和最大公约数
- 求两个整数的最大公约数的各种算法(C语言实现)
- //动态函数调用实现下列操作,输入2个数以及操作符计算结果。@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- C语言计算两个正整数的最大公约数与最大公倍数
- 计算两个数的最大公约数 gcd(a,b)
- 【C语言】求两个数的最大公约数
- 计算两个数的最大公约数
- C语言实现 编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。
- VHDL计算最大公约数的实现
- 第一周作业——计算两个数的最大公约数
- java实现计算两个整数的最大公约数代码及附图
- 最大公约数,最小公倍数(C语言实现)
- 求两个数的最大公约数 C++实现
- C语言计算最大公约数