欧几里得算法 算最大公约数

#include int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int a=3,b=10; printf("%d",gcd(a,b)); }

    推荐阅读