欧基米得公式--减治
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 }
