37 lines
700 B
C
37 lines
700 B
C
|
#include <stdio.h>
|
|||
|
|
|
|||
|
|
int gcd(int a, int b, int level);
|
|||
|
|
|
|||
|
|
int main()
|
|||
|
|
{
|
|||
|
|
int n1, n2;
|
|||
|
|
printf("\n*** <20>D<EFBFBD>G<EFBFBD>ƪ<EFBFBD><C6AA>̤j<CCA4><6A><EFBFBD>]<5D><> ***\n\n<EFBFBD>п<EFBFBD><EFBFBD>J<EFBFBD><EFBFBD><EFBFBD>ӥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ==> ");
|
|||
|
|
scanf("%d %d",&n1,&n2);
|
|||
|
|
|
|||
|
|
printf("\n<EFBFBD><EFBFBD><EFBFBD>J<EFBFBD><EFBFBD><EFBFBD>G<EFBFBD>ӥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƥ<EFBFBD><EFBFBD>O<EFBFBD>O%d<>P%d<>A<EFBFBD><41><EFBFBD>j<EFBFBD>I<EFBFBD>s<EFBFBD>h<EFBFBD>ŤΦ^<5E>ǭȦp<C8A6>U...\n\n",n1,n2);
|
|||
|
|
gcd(n1,n2,0);
|
|||
|
|
|
|||
|
|
printf("\n");
|
|||
|
|
|
|||
|
|
return 0;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
int gcd(int a, int b, int level)
|
|||
|
|
{
|
|||
|
|
int i, result;
|
|||
|
|
|
|||
|
|
level++;
|
|||
|
|
for (i = 1; i < level; i++) printf("\t");
|
|||
|
|
if (b == 0) {
|
|||
|
|
printf("gcd(%d,%d) = %d [<5B><>*]\n",a,b,a);
|
|||
|
|
return(a);
|
|||
|
|
}
|
|||
|
|
else {
|
|||
|
|
printf("gcd(%d,%d)\n",a,b);
|
|||
|
|
result = gcd(b,a%b,level);
|
|||
|
|
for (i = 1; i < level; i++) printf("\t");
|
|||
|
|
printf("gcd(%d,%d) = %d\n",a,b,result);
|
|||
|
|
return(result);
|
|||
|
|
}
|
|||
|
|
}
|