最大公约数
题目标题: 求三个整数的最大公约数(杨洁)
题目描述: 对任意三个整数,求它们的最大公约数
输入描述: 三个整数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;} } }