#include int ExtendedEuclid( int f,int d ,int *result);int main(){int n,b,z;z = 0;printf("输入两个数:\n");scanf("%d%d",&b,&n);if(ExtendedEuclid(n,b,&z))printf("%d和%d互素,乘法的逆元是:%d\n",b,n,z);elseprintf("%d和%d不互素,最大公约数为:%d\n",b,n,z);return 0;}int ExtendedEuclid( int f,int d ,int *result){i |