5

结果:

代码:

#include<stdio.h>
int main()
{
    int a,b;
    int i,j,k;
    int extendedGCD(int a,int b,int *u,int *v);
    printf("请输入两个整数:");
    scanf("%d,%d",&a,&b);
    k=extendedGCD(a,b,&i,&j);

    printf("最大公因子k=%d\n",k);
    printf("%d*%d+%d*%d=1\n",a,i,j,b);
    return 0;
}
int extendedGCD(int a,int b,int *u,int *v)
{
    if(b==0)
      {
        *u=1;
        *v=0;
        return a;
       }
    int ret=extendedGCD(b,a%b,u,v);

    int t=*u;

    *u=*v;

    *v=t-a/b*(*v);

    return ret;

}

 

posted @ 2022-06-09 15:23  爱吃土豆的洋芋  阅读(29)  评论(0编辑  收藏  举报