首页 > 试题广场 >

题目标题：求三个整数的最大公约数

[问答题]

题目标题：

求三个整数的最大公约数

题目描述：

对任意三个整数，求它们的最大公约数

输入描述：

三个整数a,b,c

输出描述：

a,b,c 的最大公约数

样式输入：

4 24 32

样式输出：

查看答案及解析

阿奻_

#include<stdio.h>

int gcd(int n,int m)

{

if(m==0) return n;

return gcd(m,n%m);

}

int main()

{

int x,y,z;

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

printf("%d",gcd(gcd(x,y),z));

return 0;

}

发表于 2017-05-17 04:23:17 回复(0)

提交观点

问题信息

C++

上传者：阿奻_

难度：

1条回答 0收藏 399浏览

扫一扫，把题目装进口袋