您的位置:首页 > 编程语言 > C语言/C++

用c语言实现 计算两个数的最大公约数

2015-04-07 14:33 316 查看
//编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。

//例如:输入传入(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;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: