最大公约数

题目标题： 求三个整数的最大公约数（杨洁）  

 

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

 

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

 

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

 

样式输入：

4 24 32  

 

样式输出：

4   

 

#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;}
    }
}