用程序语言描述求三个正整数abc(a>b>c)的最大公约数的算法

问题描述:

用程序语言描述求三个正整数abc(a>b>c)的最大公约数的算法

#include"stdio.h"
void main()
{
int a1,a2,a3,b,b1,b2,b3;
scanf("%d%d%d",&a1,&a2,&a3);
b1=a1; b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)
a1--;
printf("最大公约数是:%d\n",a1);
}
输入的数据不按顺序的话,可以自动排序