求公约—辗转相除法—欧几里得算法

本文主要是介绍求公约—辗转相除法—欧几里得算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

算法思路:易知a b的公约数与 a a%b的公约数相同

#include<stdio.h>int gy(int a,int b)
{if(b==0)return a;elsegy(b,a%b);
}int main()
{int a,b;while(~scanf("%d%d",&a,&b)){printf("%d\n",gy(a,b));} return 0;
}

这篇关于求公约—辗转相除法—欧几里得算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---