// 求两个数的最大公约数
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a = 45;
int b = 33;
int i,j;
if (a >= b)
{
j = b;
}
else
{
j = a;
}
for(i=j; i>=1; --i)
{
if(a%i==0 && b%i==0)
{
printf ("%d 和 %d 的最大公约数是:%d\n",a,b,i);
break;
}
}
system ("pause");
return 0;
}