
view source
print?
#include <stdio.h>
#include <stdlib.h>
int num(int a,int b,int c);
int main()
{
int i;
int j;
printf ("Input two number\n");
scanf ("%d",&i);
scanf ("%d",&j);
int t=((j>i) ? i : j);
if (num (i,j,t))
{
printf ("最大公约数为%d\n");
}
else
{
printf ("无最大公约数\n");
}
return 0;
}
int num (int a,int b,int c)
{
return ((c==1) ? 0 : ((a%c==0 && b%c==0) ? c : num (a,b,--c)));
}



