欧基米得公式--减治

 1 #include<stdlib.h>
 2 #include<stdio.h>
 3 void ojmd(int *a,int *b);
 4 
 5 void ojmd_dg(int *a,int *b);
 6 
 7 int main(void){
 8     int a=12;
 9     int b=6;
10     ojmd(&a,&b);
11 
12     a=12;
13     b=10;
14     ojmd_dg(&a,&b);
15     return 0;
16 }
17 
18 void ojmd_dg(int *a,int *b){
19     int r=*a%*b;
20     if(r==0){
21         printf("%d\n",*b);
22         return ;
23     }else{
24         ojmd(b,&r);
25     }
26 }
27 
28 void ojmd(int *a,int *b){
29     int r=*a%*b;
30     while(r!=0){
31         *a=*b;
32         *b=r;
33         r=*a%*b;
34     }
35     printf("%d\n",*b);
36 }