首页 > 其他 > 详细

最大公约数

时间:2014-04-07 17:20:23      阅读:516      评论:0      收藏:0      [点我收藏+]

题目标题: 求三个整数的最大公约数(杨洁)  

 

题目描述: 对任意三个整数,求它们的最大公约数  

 

输入描述: 三个整数a,b,c  

 

输出描述描述: a,b,c的最大公约数  

 

样式输入:

4 24 32  

 

样式输出:

4   

 

bubuko.com,布布扣
#include<stdio.h>
void main()
{
    int i,j,a[3];
    scanf ("%d%d%d",&a[0],&a[1],&a[2]);j=a[0];
    for(i=0;i<3;i++) {if(a[i]<j)j=a[i];}
    for(i=j;i>=1;i--)
    {if(a[0]%i==0&&a[1]%i==0&&a[2]%i==0) {printf("%d",i);break;}
    }
}
bubuko.com,布布扣

 

 

最大公约数,布布扣,bubuko.com

最大公约数

原文:http://www.cnblogs.com/achst/p/3647043.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!