C语言：设计一个函数，求两个整数的最大公约数。要求：函数类型是int. 函数名自己取，函数形式为两个整数
答案:3 悬赏:10
解决时间 2021-03-05 09:06
- 提问者网友：白柏唇蜜
- 2021-03-04 21:54
C语言：设计一个函数，求两个整数的最大公约数。要求：函数类型是int. 函数名自己取，函数形式为两个整数
最佳答案
- 二级知识专家网友：野心和家
- 2021-03-04 22:53
int GC(int a,int b)
{
int r;
if(a<b) {
r=a;
a=b;
b=r;
}
r=a%b;
while(r)
//辗转相除
return b;//返回b，即为两者最大公约数
}
{
int r;
if(a<b) {
r=a;
a=b;
b=r;
}
r=a%b;
while(r)
//辗转相除
return b;//返回b，即为两者最大公约数
}
全部回答
- 1楼网友：我叫很个性
- 2021-03-05 00:46
#include<iostream>
using namespace std;
int jiang(int a,int b) //调用函数
{ if(b==0) return a;
else return jiang(b,a%b);
}
int main()
{ int a,b;
while(cin>>a>>b)
cout<<jiang(a,b)<<endl;
return 0;
}
希望采纳~~！！！
- 2楼网友：茫然不知崩溃
- 2021-03-04 23:44
#include <stdio.h>
int maxys(int a,int b) \\找最大公约数函数
{
int i,max; \\ 用max保存最大公约数
if(a>b)
{
for(i=1;i<b;i++)
{
if( (a%i==0)&&(b%i==0) ) \\找出他们的公约数
{
max=i; \\最后公约数即为最大公约数
}
}
}
if(a<b)
{
for(i=1;i<a;i++)
{
if( (a%i==0)&&(b%i==0) ) \\同上
{
max=i;
}
}
}
printf("最大公约数是%d",max);
}
int main(void)
{
int a=0,b=0;
printf("请输入a和b的值：");
scanf("%d%d",&a,&b); \\输入你要查询公约数的值
maxys(a,b);
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯